题目描述

给你一个长度为 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

提示：

• 3 <= nums.length <= 1000
• -1000 <= nums[i] <= 1000
• -104 <= target <= 104

解题思路

• 这一题是在题目15的基础上而来，还是双指针，不需要去重，只要记录差的最小值并更新答案即可。

import (
   "fmt"
   "sort"
)

func threeSumClosest(nums []int, target int) int {
   sort.Ints(nums)
   minl := 99999
   sum := 0
   for i := 0; i < len(nums); i++ {
      if nums[i] >= target/3 && sum != 0 {
         break
      }
      for i > 0 && i < len(nums) && nums[i] == nums[i-1] {
         i++
      }
      l, r := i+1, len(nums)-1
      for l < r {
         fmt.Println(nums[i], nums[l], nums[r])
         s := nums[i] + nums[l] + nums[r] - target
         if abs(s) < minl {
            sum = nums[i] + nums[l] + nums[r]
            minl = abs(s)
         }
         if s == 0 {
            return sum
         } else if s > 0 {
            r--
         } else {
            l++
         }
      }
   }
   return sum
}

func abs(a int) int {
   if a < 0 {
      return -a
   }
   return a
}