16. 最接近的三数之和#

1
给你一个长度为 n 的整数数组 nums 和 一个目标值 target。
2

3
请你从 nums 中选出三个整数，使它们的和与 target 最接近。
4

5
返回这三个数的和。
6

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

9
示例 1：
10

11
输入：nums = [-1,2,1,-4], target = 1
12
输出：2
13
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。
14
示例 2：
15

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

19
提示：
20

21
3 <= nums.length <= 1000
22
-1000 <= nums[i] <= 1000
23
-104 <= target <= 104

1
func threeSumClosest(nums []int, target int) int {
2
    n := len(nums)
3

4
    if n == 3 {
5
        return nums[0] + nums[1] + nums[2]
6
    }
7

8
    sort.Ints(nums)
9
    min := math.MaxInt32
10

11
    update := func (sum int) {
12
        if abs(min - target) > abs(sum - target) {
13
            min = sum
14
        }
15
    }
16

17
    for i := 0; i < n - 2; i++ {
18

19
        if i > 0 && nums[i] == nums[i - 1] {
20
            continue
21
        }
22

23
        l, r := i + 1, n - 1
24

25
        for l < r {
26
            sum := nums[i] + nums[l] + nums[r]
27

28
            update(sum)
29

30
            if sum == target {
31
                return sum
32
            } else if sum > target {
33
                r--
34
            } else if sum < target {
35
                l++
36
            }
37
        }
38
    }
39

40
    return min
41
}
42

43

44
func abs(x int) int {
45
    if x < 0 {
46
        x = -x
47
    }
48

49
    return x
50
}