?題目：

給定一個(gè)包括?n 個(gè)整數(shù)的數(shù)組?nums?和 一個(gè)目標(biāo)值?target。找出?nums?中的三個(gè)整數(shù)，使得它們的和與?target?最接近。返回這三個(gè)數(shù)的和。假定每組輸入只存在唯一答案。

示例：

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

//最接近的三數(shù)之和func threeSumClosest(nums []int, target int) int {//排序sort.Ints(nums)var (n = len(nums)//記錄最大數(shù)best = math.MaxInt32)// 根據(jù)差值的絕對值來更新答案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 對應(yīng)的指針k0 := k - 1// 移動到下一個(gè)不相等的元素for j < k0 && nums[k0] == nums[k] {k0--} k = k0} else {// 如果和小于 target，移動 b 對應(yīng)的指針j0 := j + 1// 移動到下一個(gè)不相等的元素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/

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的算法：最接近的三数之和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。