16. 3Sum Closest- Medium - 排序之后用夹逼的方法（求和，找最接近目标的值）

最新推荐文章于 2024-06-06 18:00:00 发布

weixin_45405128

最新推荐文章于 2024-06-06 18:00:00 发布

阅读量166

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/weixin_45405128/article/details/104450373

版权

Leetcode 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        if len(nums)<=2:
            return None
        if len(nums)==3:
            return sum(nums)
        
        small=float('-inf')
        large=float('inf')
        n=len(nums)
        res=0
        nums=sorted(nums)  ##排序之后用夹逼的方法
        
        for i in range(n-2):
            if i>0 and nums[i]==nums[i-1]:
                continue
            j=i+1
            k=n-1
            
            while j<k:
                tmp=nums[i]+nums[j]+nums[k]
                if tmp==target:
                    return target
                elif tmp <target:
                    small=max(small,tmp)  ##
                    j+=1
                else:
                    large=min(large,tmp)  ##
                    k-=1
        if abs(small-target)<abs(large-target):  ##取绝对值最小的
            res=small
        else:
            res=large
        return res