LeetCode P16---最接近的三数之和

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/3sum-closest
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

此题和三数之和想法一样，附上链接

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

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

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

class Solution {
    public int threeSumClosest(int[] nums, int target) {
        Arrays.sort(nums);//排序
        int ans = nums[0]+nums[1]+nums[2];//假定前3个的和就是最接近的
        for (int i=0;i<nums.length;i++){
            //双指针
            int l = i+1,r = nums.length-1;
            while (l<r){
                int sum = nums[i]+nums[l]+nums[r];//获取和
                //如果新的和更接近target，就更新ans
                if (Math.abs(target-sum)<Math.abs(target-ans)){
                    ans = sum;
                }
                //如果和大于target，后指针往前移动
                if (sum>target)
                    r--;
                //如果和小于target，前指针往后移动
                else if (sum<target)
                    l++;
                //如果等于target，则直接返回即可
                else 
                    return ans;
            }
        }
        return ans;
    }
}