16. 最接近的三数之和

1. 题目描述

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

示例：

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

提示：

• 3 <= nums.length <= 10
• -10 <= nums[i] <= 10

• -10 <= target <= 10

  2. 解题思路

  这道题目和15题的解题思路一样，都是用双指针进行遍历，具体实现思路如下：

• 使用双指针时，往往需要将数组进行排序。所以首先要给数组进行排序

• 要求的三个值的和，所以我们设置一个固定的值，然后设置两个指针，左指针指向固定值后面的数，右指针指向最后一个数

• 循环遍历数组，不断更新当前的最接近目标的和

  3. 代码实现

  /**
  * @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
  };

  4. 提交结果