2021-09-27

最接近三数之和 js实现 LeetCode

题目描述

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

解题思路

首先将数组排序，初始化一个closeNum作为最接近target的数，然后设计两个指针left和right，计算nums[i]和nums[left],nums[right]的值，与target做差与closeNum-target做比较，较小的保存在closeNum中，在将threeSum 与target作比较，比他大则right指针左移，比target小则left指针右移，相等则直接返回target，遍历全部三元数组，最接近target的三元数组和保存在closeNum中。代码如下：

var threeSumClosest = function(nums, target) {
  nums = nums.sort((a,b)=>a-b)
  var len = nums.length
  var closesNum = nums[0] + nums[1] + nums[2]
  for(var i=0; i < len-2;i++){
    var left = i+1, right = len-1, threeSum=0
    while(left<right){
      threeSum = nums[i] + nums[left] + nums[right]
      if(Math.abs(threeSum - target)<Math.abs(closesNum - target))
        closesNum = threeSum
      if(threeSum > target){
        right--
      }else if(threeSum < target){
        left++
      }else{
        return target
      }
    }
  }
  return closesNum
};

遇到的坑

threeSum - target 和 closesNum - target 的值一定要去绝对值，我就是卡在这。