leetcode每日一练 最接近的三数之和 JavaScript

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

返回这三个数的和。

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

示例 1：

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

示例 2：

输入：nums = [0,0,0], target = 1
输出：0

---

这题就是三数之和的类似版本，当三数之和-目标值的差值小的时候存起来，每次比较存下来小的数字，如果三数之和减去target比较小，则保存下来他的和。但是就很奇葩，我的代码一直超时，然后我copy了一个代码，可以，但是修改了copy代码的参数名字就超时，而且代码和我代码一致思想，图2为网上查的代码

  var threeSumClosest = function (nums, target) {
    nums = nums.sort((a, b) => a - b)

    let result = 9999999
    let sum = null

    for (let i = 0; i < nums.length - 2; i++) {
      one = nums[i]
      let left = i + 1
      let right = nums.length-1
      while (left < right) {
        let count = nums[i] + nums[left] + nums[right]
        if (count === target) return target
        if (Math.abs(result - target) > Math.abs(count - target)) {
          result = count
        }
        if (count > target) left--
        else right++
      }
    }
  };

var threeSumClosest = function (nums, target) {
  nums.sort((a, b) => a - b)
  let one = null
  let lastOne = null
  let result = Infinity
  for (let i = 0; i < nums.length - 2; i++) {
    one = nums[i]
    if (one === lastOne) continue
    lastOne = one
    let m = i + 1, n = nums.length - 1

    while (m < n) {
      let sum = one + nums[m] + nums[n]
      if (sum === target) return target

      if (Math.abs(result - target) > Math.abs(sum - target)) {
        result = sum
      }
      if (sum > target) n--
      else m++
    }

  }
  return result
};