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

 

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