本文已参与「新人创作礼」活动，一起开启掘金创作之路。

力扣刷题记录及讲解

leetcode：16.最接近三数之和

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

返回这三个数的和。

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

示例 1：

输入：nums = [-1,2,1,-4], target = 1

输出：2

解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

示例 2：

输入：nums = [0,0,0], target = 1

输出：0

提示：

3 <= nums.length <= 1000

-1000 <= nums[i] <= 1000

-104 <= target <= 104

通过次数300,746 提交次数655,458

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/3s…

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var threeSumClosest = function(nums, target) {
    // len为长度，num为记录最近的和
    let len = nums.length-1, num = undefined;
    // 排序
    nums.sort((a,b)=> a-b);
    // for循环遍历出i
    for(let i = 0; i < nums.length; i++) {
        判断i是否与前一个相等
        if(nums[i] === nums[i-1]) {
            continue;
        }
        // 初始化l, r
        let l = i + 1; r = len;
        // 循环l，r得出当前i的距离target最近的和
        while( l < r) {
            // ans为当前和
            ans = nums[i] + nums[l] + nums[r];
            // 判断当前和与target的大小
            if( ans === target ) {
                return ans
            }else {
                // 第一次进入时num为undefined，将ans赋值给num
                if( num === undefined ) {
                    num = ans
                }else {
                // 判断ans和num哪个距离target近
                    num = Math.abs(ans - target) > Math.abs(num - target) ? num : ans;
                }
                if (ans > target)  {
                    r--
                }else {
                    l++
                }
            }
        }
    }
    return num
};

思路: 滑块加双指针

1. 从小到大排序
2. 进行for循环遍历出每一个元素（如果nums[i] === nums[i-1] 也就是和前一个相等，此时结果会重复，直接进入下一次循环）
3. 确定i，用双指针指向L（i+1）和最后一个数R（nums.length-1），然后相加 i, L, R三数相加得ans
4. 判断ans的2种情况：当ans = target时 return ans
5. 如果sum != 0, 判断num是否为und（第一次进入循环）然后判断此刻的ans和num那个距离target近得出距离最近的赋值给num
6. 判断ans和target的情况，如果大于target R-- 否则L++