leetcode-16 最接近的三数之和

题目描述

给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。
假定每组输入只存在恰好一个解。

解题思路

**跟15题一样仍然是 双指针 + 排序 的方法**
步骤1：将数组进行排序，设置一个最小值 为 Infinity
步骤2：对数组进行遍历，设置双指针。不断逼近当前值
步骤3：如果三数之和大于 target，right指针向前移；小于 target，left指针向后移动；如果等于，直接返回 三数之和。
步骤4：如果没有等于的情况，返回最小值。

代码如下：

const threeSumClosest  = function(nums, target) {
    //对数组进行排序
    nums = nums.sort((a, b) => a - b);
    //初始化一个最小值
    let min = Infinity;
    const len = nums.length;
    for (let i = 0; i < len; i++) {
        let [left, right] = [i+1, len - 1];
        while(left < right) {
            let sum = nums[i] + nums[left] + nums[right];
            if(Math.abs(sum - target) < Math.abs(min - target)) {
                min = sum;
            }

            if (sum < target) {
                left ++;
            } else if(sum > target) {
                right --;
            } else {
                return sum;
            }
        }
    }
    return min;
}