关于golang:Leetcode专题数组16最接近的三数之和

7次阅读

共计 561 个字符,预计需要花费 2 分钟才能阅读完成。

力扣链接:https://leetcode-cn.com/probl…
解题思路:

  1. 这道题的解题思路跟三数之和雷同,都是: 排序 + 双指针
  2. 首先将数组排序,而后初始化三数之和为数组的前三个元素
  3. 而后标的 i 第一个数字开始遍历,如果遇到雷同的数字就跳过,后两位数字为双指针,别离是 i 后的第一个数字和数组的最初一个数字
  4. 当两个指针相遇之前,计算三个数的和,记录跟 target 绝对值最小的和,如果想等间接返回

    func threeSumClosest(nums []int, target int) int {sort.Ints(nums)
     n, closeSum := len(nums), nums[0] + nums[1] + nums[2]
     for i := 0; i < n - 2; i++ {if i > 0 && nums[i] == nums[i-1] {continue}
         j, k := i+1, n-1
         for j < k {sum := nums[i] + nums[j] + nums[k]
             if sum == target {return target}
             if abs(closeSum - target) > abs(sum - target) {closeSum = sum}
             if sum > target {k--} else {j++}
         }
     }
     return closeSum
    }
    
    func abs(x int) int {
     if x > 0 {return x}
     return -x
    }

正文完
 0