《leetcode-go》最接近的三数之和_给出含有n个整数的数组s,找出s中和加起来的和最接近-优快云博客

本文介绍如何使用排序和双指针技巧解决给定整数数组，寻找和最接近目标值的三个数问题。通过实例和代码实现，展示找到最接近和的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出含有n个整数的数组s，找出s中和加起来的和最接近给定的目标值的三个整数。返回这三个整数的和。你可以假设每个输入都只有唯一解。

   例如，给定的整数 S = {-10 20 10 -40}, 目标值 = 10.
   最接近目标值的和为 2. (-10 + 20 + 10 = 20).

思路：先排序，然后寻找三个和离目标值绝对值最小的部分，然后最后用目标值和这个差值就可以求出结果。

package main
import "sort"
import "math"
/**
  * 
  * @param num int整型一维数组 
  * @param target int整型 
  * @return int整型
*/
func threeSumClosest( num []int ,  target int ) int {
    // write code here
    if len(num) < 3 {
		return 0
	}
	sort.Ints(num)
	idx := 0
	minFix := 0
	for i := 0; i < len(num)-2; i++ {
		idx = i
		start := i + 1
		end := len(num) - 1
		for start < end {
			if num[idx]+num[start]+num[end] == target {
				return target
			}
			if minFix == 0 || math.Abs(float64(target-num[idx]-num[start]-num[end])) < math.Abs(float64(minFix)) {
				minFix = target - num[idx] - num[start] - num[end]
			}
			if num[idx]+num[start]+num[end] > target {
				end--
			}
			if num[idx]+num[start]+num[end] < target {
				start++
			}
		}
	}
	return target - minFix
}