16.最接近的三数之和

题目描述：

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

示例：

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.
与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

解答：

public static int threeSumClosest(int[] nums, int target) {
        Arrays.sort(nums);
        int min=Integer.MAX_VALUE;
        for (int i = 0; i < nums.length-2; i++) {
            int left=i+1;
            int right=nums.length-1;
            while(left<right){
                int sum=nums[i]+nums[left]+nums[right];
                //类似于三数之和为0  三数之和大于目标值，向左移动
                if (sum>target) {
                    right--;
                }else if(sum<target){
                    //三数之和小于目标值，向右移动
                    left++;
                }else{
                    //三数之和等于目标值，直接返回
                    return target;
                }
                //不断查看与target的最小差，越小时返回sum。
                min=Math.abs(sum-target)-Math.abs(min-target)<0?sum:min;
            }
        }
        return min;
    }