16. 最接近的三数之和

[blueWind123731]

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

示例：

输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

[blueWind123731]

时间复杂度：O（n²） 空间复杂度：O（1）

双指针

var threeSumClosest = function(nums, target) {
    nums.sort((a,b)=>a-b)
    const arr = []
    for(let i=0;i<nums.length-2;i++){
        let left = i+1
        let right = nums.length-1
        while(left<right){
            let sum = nums[i]+nums[left]+nums[right]
            if(sum>target){
                arr[sum-target]=sum
                right--
            }else if(sum<target){
                arr[target-sum]=sum
                left++
            }else {
                return sum
            }
        }
    }
    return arr.find((val)=>val!==undefined)
};