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

示例：

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

解题思路

其实和15三数之和有异曲同工之处

前提条件自定义一个 num 函数取该数本意

1.先将数组由小到大进项排序，并且定义一个临时的盒子 res 变量，可以把这个盒子理解为等会要进行对比的内容
2.定义一个固定的坐标，也就是 n1 然后 len(nums) – 2 表示等会需要定义 n2 和 n3 两个下标的值
3.定义 l 和 r 坐标开始由两边往中间夹逼取值，并且 n2 和 n3 就是 l , r 坐标的值
4.如果 n1 + n2 + n3 小于 target 就 l++ 由于已经排好序所以就是慢慢取较大的值，如果 n1 + n2 + n3 大于 target 则 r–
5.定义第二个盒子 temp 值为 n1 + n2 + 3 用于和 res 进行比较
6.如果 num(temp – target) < num(res – target) 两数之差越小越好所以 res = temp
7.return res

代码：

func threeSumClosest(nums []int, target int) int {
    sort.Ints(nums)
    res := nums[0] + nums[1] + nums[len(nums)-1]
​
    for i := 0 ; i < len(nums) - 2 ;i++ {
        n1 := nums[i]
        l , r := i+1 , len(nums) - 1
        for l < r {
            n2 , n3 := nums[l] , nums[r]
            if n1 + n2 + n3 < target {
                l++
            } else {
                r--
            }
            temp := n1 + n2 + n3 
            if num(temp - target) < num(res - target) {
                res = temp
            }
        }
    }
    return res
}
​
func num(n int ) int {
    if n > 0 {
        return n
    }
    return -n
}
​