LeetCode16-最接近的三数之和

执行用时：6 ms, 在所有 Java 提交中击败了85.77% 的用户
内存消耗：38.4 MB, 在所有 Java 提交中击败了78.77% 的用户

传送门：https://leetcode-cn.com/problems/3sum-closest/submissions/

这道题来说，也是一道指针对撞的题目，不同的是在一个循环内开始的，因为题目要求的是求3个数之和，但是我们的指针只有两个，于是便采取在外层加一个循环的方式来进行3数之和。

public class LeetCode16 {
    public static int threeSumClosest(int[] nums, int target) {
        //排序
        Arrays.sort(nums);
        int res = nums[0]+nums[1]+nums[2];
        //遍历0.....length-1，
        for (int i = 0;i<nums.length-1;i++){
            //初始化左右指针，因为是在循环的内部，而且是求第i个和后面的数字之和，左边初始值为i+1
            int left = i + 1, right = nums.length - 1;
            //指针开始对撞
            while (left < right){
                //三数之和
                int threeSum = nums[i] +nums[left] + nums[right];
                //比较和的大小
                if (Math.abs(threeSum - target) < Math.abs(res - target)){
                    res = threeSum;
                }
                //如果三数之和大于指定目标，右指针--
                if (threeSum > target) {
                    right--;
                }
                //小于的话，左指针++
                else if (threeSum < target) {
                    left++;
                }
                //与目标值相等的话，返回目标值
                else {
                    return target;
                }
            }
        }
        //返回与目标值相近的数字。
        return res;
    }
}

但是最道题也遇到一个坑就是我最开始将res定义为Integer.MAX_VALUE当，这个书加上一个正数时就会变 Integer.MIN_VALUE相同的是Integer.MIN_VALUE-1 = Integer.MAX_VALUE，所以一直会有测试用例不通过。