leetcode刷题------16.最接近三数之和

题目：

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

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

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

分析：

1.这道题是两数之和的升级版，方法基本相同，用的是双指针的方法。
2.先将数组排序(从小到大),初始前三位之和最接近。
3.利用双重循环，left指向最左方，right指向最右方，i为中间值
4.如果初始化的和与target的差 大于 此时left,right,i的和与target的差，就重新赋值
5.如果小于就判断此时的值与target的大小，大就right--，小就left++;

代码实现:

var threeSumClosest = function(nums, target) {
    nums.sort((a,b)=>{return a-b});
    min = nums[0]+nums[1]+nums[2];
    var i =0;
    while(i<nums.length){
        let left = i+1;
        let right = nums.length-1;
        while(left<right){
            if(Math.abs(min-target)>Math.abs(nums[i]+nums[left]+nums[right]-target)){
                    let a  = nums[i]+nums[left]+nums[right];
                    min=a;
            }else if(nums[i]+nums[left]+nums[right]<target){
                    left++;
            }else if(nums[i]+nums[left]+nums[right]>target){
                right--;
            }else if(nums[i]+nums[left]+nums[right]===target){
                return min;
            }
           
        }
         i++;
    }
    return min;
};