力扣日記 016 最接近的三個數之和

2021-09-29 19:18:13 字數 974 閱讀 3240

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

題目基本屬於015的姊妹篇了。

依然使用雙指標遍歷一遍。

class

solution

:def

threesumclosest

(self, nums, target:

int)

->

int:

nums.sort(

) re_min =

0# 儲存當前最小的差值

for i in

range

(len

(nums)):

left = i +

1 right =

len(nums)-1

while left < right:

three_sum = nums[i]

+ nums[left]

+ nums[right]

x = target - three_sum # 當前三數的差值

if re_min ==0:

re_min =

abs(x)

sum_min = three_sum # sum_min為當前最接近的和

ifabs

(x)< re_min:

re_min =

abs(x)

sum_min = three_sum

if three_sum == target:

return target

elif three_sum < target:

left +=

1else

: right -=

1return sum_min

最接近的三個數的和

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

力扣之陣列2 最接近三數之和

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

力扣 16 最接近的三數之和

16.最接近的三數之和 給你乙個長度為n的整數陣列nums和 乙個目標值target。請你從nums中選出三個整數,使它們的和與target最接近。假定每組輸入只存在恰好乙個解。示例 1 輸入 nums 1,2,1,4 target 1 輸出 2 解釋 與 target 最接近的和是 2 1 2 1...