16. 最接近的三数之和

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

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

public int threeSumClosest(int[] nums, int target) {
        int maxAbsSub = Integer.MAX_VALUE;
        int closeNum = 0;
        Arrays.sort(nums);
        for (int i = 0; i < nums.length - 2; i++) {
            if (i > 0 && nums[i] == nums[i - 1]) {
                continue;
            }
            int left = i + 1;
            int right = nums.length - 1;
            while (left < right) {
                int tmpNum = nums[left] + nums[right] + nums[i];
                int tmpSub = Math.abs(tmpNum - target);
                if (tmpSub < maxAbsSub) {
                    closeNum = tmpNum;
                    maxAbsSub = tmpSub;
                }
                if (tmpNum > target) {
                    right--;
                } else if (tmpNum < target) {
                    left++;
                } else {
                    return target;
                }
            }
        }
        return closeNum;
    }