力扣链接: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}