算法：最接近的三数之和

 题目：

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

示例：

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

//最接近的三数之和func threeSumClosest(nums []int, target int) int {//排序sort.Ints(nums)var (n = len(nums)//记录最大数best = math.MaxInt32)// 根据差值的绝对值来更新答案update := func(cur int) {if abs(cur - target) < abs(best - target) {best = cur}}// 枚举 afor i := 0; i < n; i++ {// 保证和上一次枚举的元素不相等if i > 0 && nums[i] == nums[i-1] {continue}// 使用双指针枚举 b 和 cj, k := i + 1, n - 1 //赋值for j < k {sum := nums[i] + nums[j] + nums[k]// 如果和为 target 直接返回答案if sum == target {return target}update(sum)if sum > target {// 如果和大于 target，移动 c 对应的指针k0 := k - 1// 移动到下一个不相等的元素for j < k0 && nums[k0] == nums[k] {k0--} k = k0} else {// 如果和小于 target，移动 b 对应的指针j0 := j + 1// 移动到下一个不相等的元素for j0 < k && nums[j0] == nums[j] {j0++}j = j0}}}return best }func abs(x int) int {if x < 0 {return -1 * x}return x }

链接：https://leetcode-cn.com/problems/3sum-closest/solution/zui-jie-jin-de-san-shu-zhi-he-by-leetcode-solution/

《新程序员》：云原生和全面数字化实践50位技术专家共同创作，文字、视频、音频交互阅读

总结

以上是生活随笔为你收集整理的算法：最接近的三数之和的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。