39. [中等] 最接近的三数之和

# 出题内容
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

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

提示：
- 3 <= nums.length <= 10^3
- -10^3 <= nums[i] <= 10^3
- -10^4 <= target <= 10^4

# 代码参考

```go
package main

import (
	"fmt"
	"math"
	"sort"
)

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

func threeSumClosest(num []int, target int) int {
	sort.Ints(num)
	closestNum := math.MaxInt32
	for i := 0; i < len(num)-2; i++ {
		// 左边递加
		left := i + 1
		// 右边声明最后一个值也是最大值
		right := len(num) - 1
		for left < right {
			//计算和
			sum := num[i] + num[left] + num[right]

if sum == target {
				// 返回最理想值：相等
				return sum
			}

diff := target - sum
			if abs(diff) < abs(closestNum-target) {
				closestNum = sum
			}

if sum < target {
				left++
			} else {
				right--
			}

}
	}

return closestNum
}

func main() {
	arr := []int{-1, 2, 1, -4}
	target := 1
	fmt.Println(threeSumClosest(arr, target))
}
```

# 代码原理
要解决这个问题，我们可以使用双指针法。首先，我们对数组进行排序。然后，我们固定一个元素，并使用两个指针来查找剩余的两个元素，使它们的和最接近目标值。

具体步骤如下：

对数组进行排序。
初始化一个变量 closestSum 来记录最接近的和，初始值为一个较大的数，比如整数最大值。
遍历数组，对于当前固定的元素 nums[i]，使用两个指针 left 和 right，分别指向 i+1 和数组末尾。
在每次迭代中，计算当前三个元素的和 sum = nums[i] + nums[left] + nums[right]。
如果 sum 与 target 的差的绝对值小于 closestSum，则更新 closestSum。
根据 sum 与 target 的大小关系，调整指针的位置：
如果 sum 小于 target，将 left 右移一位。
如果 sum 大于 target，将 right 左移一位。
如果 sum 等于 target，直接返回 target。
重复步骤 3-6，直到指针 left 和 right 相遇，遍历结束。
返回 closestSum，即最接近目标值的三个数的和。

# 输出结果
```
2
```