题目描述

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

示例：

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

提示：

  • 3 <= nums.length <= 103
  • -103<= nums[i] <= 103
  • -104<= target <= 104

解题思路

实际上，这个题目和15题的解题思路一样，都是用双指针进行遍历。

  • 使用双指针时，往往需要将数组进行排序。所以首先要给数组进行排序
  • 要求的三个值的和，所以我们设置一个固定的值，然后设置两个指针，左指针指向固定值后面的数，右指针指向最后一个数
  • 循环遍历数组，不断更新当前的最接近目标的和

代码实现

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var threeSumClosest = function(nums, target) {
    nums.sort((a, b) => a - b)
    let len = nums.length

    let res = nums[0] + nums[1] + nums[2]

    for(let i = 0; i < len; i++){
        let left = i + 1
        let right = len - 1
        
        while(left < right){
            const sum = nums[i] + nums[left] + nums[right]
            if(Math.abs(sum - target) < Math.abs(res - target)){
                res = sum
            }
            if(sum === target){
                return sum 
            }else if(sum > target){
                right --
            }else{
                left ++
            }
        }
    }
    return res
};

提交结果

【LeetCode 16】最接近的三数之和_JavaScript