题目名称

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

返回这三个数的和。

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

示例

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

输出：2

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

题解

这道题其实和 12天的三数之和类似，如果采用粗暴的三次遍历的方式的话，提交结果测试的时候肯定是会发生超时的，所以这里还是采用双指针的方式

首先先判断长度，如果数组长度等于3，那么可以肯定的是这三个数的和就是我们需要的值

如果长度大于三，这个时候我们先把数组按照从小到大的顺序排列，然后针对第一个数进行 for 循环，另外两个数采用指针的方式进行循环，计算三个数的和，是否与target 最小，如果不是，根据差的正负值来判断是移动左指针还是右指针，最后返回最接近的值

答案

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
var threeSumClosest = function(nums, target) {
    nums = nums.sort((a, b) => a - b)
    if(nums.length === 3) return nums.reduce((total, item) => total += item, 0)
    let mixSum = target, smallest = Infinity
    for(let i = 0; i < nums.length - 2; i++) {
        let total = nums[i]
        let left = i + 1, right = nums.length - 1
        while(left < right) {
            let sum = total + nums[left] + nums[right]
            let deffer = target - sum, absDeffer = Math.abs(deffer)
            if(absDeffer > smallest) {
                deffer < 0 ? right-- : left++
            } else {
                smallest = absDeffer
                mixSum = sum
                deffer < 0 ? right-- : left++
            }
        }
    }
    return mixSum;
};