【leetcode】16. 最接近的三数之和

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.

与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

    public static int threeSumClose(int[] nums, int target) {
        //存他们之间的差
        int result = Math.abs(nums[0] + nums[1] + nums[2] - target);
        int sum = nums[0] + nums[1] + nums[2];
        //排序
        Arrays.sort(nums);
        for (int i = 0; i < nums.length; i++) {
            if (i > 0 && nums[i] == nums[i - 1]) {
                continue;
            } else {
                int j = i + 1;
                int k = nums.length - 1;
                int temp = target - nums[i];

                while (j < k) {
                    int t = nums[j] + nums[k];
                    if (t < temp) {
                        if (result > temp - t) {
                            result = temp - t;
                            sum = t + nums[i];
                        }
                        j++;
                    } else if (t > temp) {
                        if (Math.abs(result) > t - temp) {
                            result = t - temp;
                            sum = t + nums[i];
                        }
                        k--;
                    } else {
                        return nums[i] + t;
                    }
                }
            }

        }
        return sum;
    }