給你一個長度為 n 的整數數組 nums 和 一個目標值 target。請你從 nums 中選出三個整數，使它們的和與 target 最接近。

返回這三個數的和。

假定每組輸入只存在恰好一個解。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/3sum-closest
?

例：

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

解析：雙指針，數組從小到大排序，左指針從最左開始，又指針從右開始，然后便利中間的值進行相加，當三數之和小于target時，中間的值右移一個值，當三數之和大于target時，右指針左移一個值，且左指針需要小于右指針。

class Solution(object):def threeSumClosest(self, nums, target):""":type nums: List[int]:type target: int:rtype: int"""nums.sort()n = len(nums)nearest = 10 ** 7for i in range(n - 2):lo, hi = i + 1, n - 1# 雙指針while lo < hi:total = nums[i] + nums[lo] + nums[hi]if total == target:return totalelif total < target:lo += 1else:hi -= 1 # 右指針左移# 取絕對值更小的那個，也更接近nearest = min(nearest, total, key=lambda x: abs(x - target))return nearest

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。