最接近的三数之和（力扣第16题）

给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target最接近。返回这三个数的和。

假定每组输入只存在恰好一个解。

输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。
提示：
3 <= nums.length <= 1000
-1000 <= nums[i] <= 1000
-104 <= target <= 104

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var threeSumClosest = function(nums, target) {
    //思路:给数组排序+双指针枚举
    nums.sort((a, b) => a - b);  //给原数组按照升序排序
    let best = 10000000;              //默认给best设置为最大值
    for(let i = 0;i<nums.length;i++){   //每一个元素作为三个数之一进行枚举
        let left = i+1;     
        let right = nums.length-1;
        while(left<right){
            let sum = nums[i]+nums[left]+nums[right];
            if(sum===target){  //如果三数之和等于target直接返回
                return target;
            }
            if(Math.abs(sum-target)<Math.abs(best-target)){  
                //将当前sum与target的差值同最佳sum与traget的差值进行比较，如果更小，则更接近，best更新
                best = sum;
            }
            //如果三数之和大于target，则右指针向左移动，否则左指针向右移动
            if(sum<target){
                left++;
            }else if(sum>target){
                right--;
            }
        }
    }
    return best;
};