【LeetCode】最接近的三数之和（JavaScript）

题目：
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
示例：
输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。
提示：
3 <= nums.length <= 10^3
-10^3 <= nums[i] <= 10^3
-10^4 <= target <= 10^4

这道题相对于上一篇博文的内容，更加容易一点，因为可以重复，不需要去重，也不需要用一个数组将结果放入。

因此，本题还是先将输入的数组排序后用固定的 nums[i] 和两个指针来判断，如果 sum>target，则R–，如果 sum<target，则L++，否则相等必为最小的差值，直接返回sum。

时间复杂度O(N^2)。

var threeSumClosest = function(nums, target) {
    let min = Math.pow(10,7); //由范围可知sum和target的最大差值为10^7次方
    let len = nums.length;
    nums.sort((a,b)=>a-b); //排序
    let sum = 0;
    let ans = nums[0]+nums[1]+nums[2];
    for(var i=0;i<len-1;i++){
        let L = i+1;
        let R = len-1;
        while(L<R){
            differ = Math.abs(nums[i] + nums[L] + nums[R] - target); //差值，取绝对值
            sum = nums[i] + nums[L] + nums[R];
            if(differ<min){
                min = differ;
                ans = sum;
            } 
            if(sum>target){
                R--
            }else if(sum<target){
                L++;
            } else{
                return ans;
            }
        }
    }
    return ans;
};

本文为作者关于LeetCode的解法

大神解法请自行搜索