給你一個長度為 n 的整數數組?nums?和 一個目標值?target。請你從 nums 中選出三個整數，使它們的和與?target?最接近。返回這三個數的和。假定每組輸入只存在恰好一個解。示例 1：輸入：nums = [-1,2,1,-4], target = 1 輸出：2 解釋：與 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。 示例 2：輸入：nums = [0,0,0], target = 1 輸出：0具體步驟如下: 1、在數組 nums 中，進行遍歷，每遍歷一個值利用其下標 i，形成一個固定值 nums[i]。 2、使用前指針指向 left = i + 1 處，后指針指向 right = len(nums) - 1 處，也就是 結尾處，根據 sums = nums[i] + nums[left] + nums[right] 的結果，判斷 sums 與 目標 target 的距離，如果更近則更新結果 a。 3、因為數組有序，如果 sums > target 則 right -= 1，如果 sums < target 則 left += 1，如果 sums == target 則說明距離為 0，直接返回結果。class Solution:def threeSumClosest(self, nums: List[int], target: int) -> int:nums.sort()res = nums[0] + nums[1] + nums[2]a = abs(res - target)for i in range(len(nums)):left = i + 1right = len(nums) - 1while left < right:sums = nums[i] + nums[left] + nums[right]if abs(sums - target) < a:a = abs(sums - target)res = sumsif sums > target:right -= 1elif sums < target:left += 1elif sums == target:return resreturn res

總結

以上是生活随笔為你收集整理的3. Leetcode 16. 最接近的三数之和 (数组-双向双指针)的全部內容，希望文章能夠幫你解決所遇到的問題。

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