Go-Leecode-最接近的三数之和（刷题记录）

Go-Leecode-最接近的三数之和（刷题记录）

原文地址：Go-Leecode-最接近的三数之和（刷题记录）

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

示例内容如下：

输入：nums = [-1,2,1,-4], target = 1输出：2

从上面的示例中给出的nums直接来看的话，与target最接近的和是2，也就是-1+2+1=2，这么来看的话，整个题目也就不是很没有思路了。

提示内容如下：

1. 3 <= nums.length <= 10^3。

2. -10^3 <= nums[i] <= 10^3。

3. -10^4 <= target <= 10^4。

我们可以先将nums数组进行排序，之后就可以直接来暴力的进行三层遍历，分别求解最接近的和，代码内容如下：

func threeSumClosest(nums []int, target int) int {
    sort.Ints(nums)
    n := len(nums)
    minAbs := abs(nums[0] + nums[1] + nums[2] - target)
    minSum := 0
    for i := 0; i < n-2; i++ {
        for j := i + 1; j < n-1; j++ {
            for k := j + 1; k < n; k++ {
                sum := nums[i] + nums[j] + nums[k]
                if abs(sum-target) <= minAbs {
                    minSum = sum
                    minAbs = abs(sum - target)
                }
            }
        }
    }
    
    return minSum
}

至此，本次分享就结束了，后期会慢慢补充。

以上仅为个人观点，不一定准确，能帮到各位那是最好的。

好啦，到这里本文就结束了，喜欢的话就来个三连击吧。

扫码关注公众号，获取更多优质内容。