JS实现 最接近目标值的三数之和

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

整体实现:

思路:
1.排序
2.从头固定一个值，后面采用双指针遍历
3.用累加和与目标值进行比较

var threeSumClosest = function (nums, target) {
    nums.sort((a, b) => {
        return a - b
    })
    var len = nums.length;
    if (len < 3) {
        return;
    }
    var min = +Infinity //无穷大
    var sum;
    for (let i = 0; i < len - 2; i++) {
        var n1 = nums[i]
        var Left = i + 1;
        var Right = len - 1
        while (Left < Right) {
            var n2 = nums[Left]
            var n3 = nums[Right]
            var res = n1 + n2 + n3 - target //差值
            if (min > Math.abs(res)) {
                min = Math.abs(res)
                sum = n1 + n2 + n3
            }
            if (res >= 0) {
                Right--
            } else {
                Left++
            }
        }
    }
    return sum
};

---

运行代码:

var nums = [-1, 2, 1, -4]
var target = 1
console.log(threeSumClosest(nums, target))

结果如下:

2

Finish!!!