最接近的三數之和

2021-09-26 16:34:30 字數 676 閱讀 6265

題目:

有點類似三數之和的進化版:

給定乙個包括 n 個整數的陣列 nums 和 乙個目標值 target。找出 nums 中的三個整數,使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。

例如,給定陣列 nums = [-1,2,1,-4], 和 target = 1.

與 target 最接近的三個數的和為 2. (-1 + 2 + 1 = 2).

思路:陣列排序,設定頭尾指標遍歷陣列。

注意,三數之和是比較與目標數相等,最接近則追加乙個變數儲存每次三個指標之和與目標的差值。差值越小,更新差值。

**如下:

def threesumclosest(self, nums: list[int], target: int) -> int:

if len(nums)<3:

return none

nums.sort()

flag=nums[0]+nums[1]+nums[2]

for i in range(len(nums)):

j=i+1

k=len(nums)-1

while(jsum:

j=j+1

else:

return target

return flag

最接近的三數之和

給定乙個包括 n 個整數的陣列 nums 和 乙個目標值 target。找出 nums 中的三個整數,使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。例如,給定陣列 nums 1,2,1,4 和 target 1.與 target 最接近的三個數的和為 2.1 2...

最接近的三數之和

給定乙個包括 n 個整數的陣列nums和 乙個目標值target。找出nums中的三個整數,使得它們的和與target最接近。返回這三個數的和。假定每組輸入只存在唯一答案。例如,給定陣列 nums 1,2,1,4 和 target 1.與 target 最接近的三個數的和為 2.1 2 1 2 pu...

最接近的三數之和

給定乙個包括 n 個整數的陣列 nums 和 乙個目標值 target。找出 nums 中的三個整數,使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。例如,給定陣列 nums 1,2,1,4 和 target 1.與 target 最接近的三個數的和為 2.1 2...