Leetcode 16: 3Sum Closest

最新推荐文章于 2024-09-23 11:27:55 发布

EricKei

最新推荐文章于 2024-09-23 11:27:55 发布

阅读量156

点赞数

文章标签： leetcode python

本文链接：https://blog.csdn.net/qq_39012149/article/details/96187995

版权

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        res=0
        temp=float('inf')
        nums.sort()
        n=len(nums)
        #[-3, 0, 1, 2]
        for i in range(n-2):
            l, r= i+1, n-1
            while l<r:
                s=nums[i]+nums[l]+nums[r]
                if s==target:
                    return s
                if s<target:
                    if temp>abs(target-s):
                        temp=abs(target-s)
                        res=s; l+=1
                    elif temp<=abs(target-s):
                        l+=1
                    while l<r and nums[l-1]==nums[l]:
                        l+=1
                elif s>target:
                    if temp>abs(target-s):
                        temp=abs(target-s)
                        res=s; r-=1
                    elif temp<=abs(target-s):
                        r-=1
                    while l<r and nums[r]==nums[r+1]:
                        r-=1
        return res