class Solution:
def threeSumClosest(self, nums: List[int], target: int) -> int:
n=len(nums)
a=nums[1]+nums[2]+nums[0]
nums.sort()
if n==3:
return a
for i in range(n-2):
j=i+1
k=n-1
while j!=k:
if abs(nums[i]+nums[j]+nums[k]-target)<abs(a-target):
a=nums[i]+nums[j]+nums[k]
if nums[i]+nums[j]+nums[k]<target:
j+=1
elif nums[i]+nums[j]+nums[k]>target:
k-=1
else:
return target
return a
打卡第五天:最接近的三数之和
最新推荐文章于 2022-12-14 09:45:23 发布