========堅(jiān)持30天刷leetcode=====

題目鏈接：https://leetcode-cn.com/problems/3sum-closest/

先上結(jié)果：

分析：關(guān)鍵在于特殊情況的判斷，減少遍歷。

            
              class Solution:
    def threeSumClosest(self, nums, target):
        k=len(nums)
        if k<3: return None           # 特殊情況： 數(shù)組小于3
        if k==3: return sum(nums)     # 特殊情況： 數(shù)組等于3
        nums.sort()
        
        if nums[0]+nums[1]+nums[2] >= target:     # 特殊情況： 最小3個(gè)數(shù)和 大于等于target
            return nums[0]+nums[1]+nums[2]
        if nums[k-3]+nums[k-2]+nums[k-1]<=target:   # 特殊情況： 最大3個(gè)數(shù)和 小于等于target
            return nums[k-3]+nums[k-2]+nums[k-1]
        
        result=0                                  # 標(biāo)記變量
        min_gap=float("inf")
        
        
        for a in range(k-2):          # 遍歷數(shù)組：從第一個(gè)數(shù)->倒數(shù)第三個(gè)數(shù)
            b=a+1                     # 移動(dòng)變量
            c=k-1
            if  nums[a]+nums[b]+nums[b+1] > target:   # 特殊：當(dāng)前數(shù)+最小的2個(gè)數(shù) > target
                csum=nums[a]+nums[b]+nums[b+1]
                gap=abs(target-csum)
                if gap
              
                
                  < target
                csum=nums[a]+nums[c-1]+nums[c]
                gap=abs(target-csum)
                if gap
                  
                    < c and nums[b-1] == nums[b]: b+= 1     # 特殊：數(shù)組內(nèi)存在相同的數(shù)
                    else:
                        c-=1
                        while b < c and nums[c] == nums[c+1]: c-= 1     # 特殊：數(shù)組內(nèi)存在相同的數(shù)
        return result
                  
                
              
            
          

?