給定乙個包括 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...