給你一個長度為 n 的整數(shù)數(shù)組?nums?和 一個目標(biāo)值?target。請你從 nums 中選出三個整數(shù)，使它們的和與?target?最接近。返回這三個數(shù)的和。假定每組輸入只存在恰好一個解。示例 1：輸入：nums = [-1,2,1,-4], target = 1 輸出：2 解釋：與 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。 示例 2：輸入：nums = [0,0,0], target = 1 輸出：0具體步驟如下: 1、在數(shù)組 nums 中，進(jìn)行遍歷，每遍歷一個值利用其下標(biāo) i，形成一個固定值 nums[i]。 2、使用前指針指向 left = i + 1 處，后指針指向 right = len(nums) - 1 處，也就是 結(jié)尾處，根據(jù) sums = nums[i] + nums[left] + nums[right] 的結(jié)果，判斷 sums 與 目標(biāo) target 的距離，如果更近則更新結(jié)果 a。 3、因?yàn)閿?shù)組有序，如果 sums > target 則 right -= 1，如果 sums < target 則 left += 1，如果 sums == target 則說明距離為 0，直接返回結(jié)果。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

總結(jié)

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

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