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

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

分析：

本題的解題思路與上一題類似，排序，然后先固定幾個(gè)位置，再首尾各一個(gè)變量移動遍歷。關(guān)鍵在于：特殊情況的判別，從而降低時(shí)間復(fù)雜度。

            
              class Solution:
    def fourSum(self, nums, target):
        k=len(nums)
        if k<4: return None           # 特殊情況： 數(shù)組小于4
        if k==4 and sum(nums)==target: return [nums]     # 特殊情況： 數(shù)組等于4
        nums.sort()
        if nums[0]*4> target:     # 特殊情況： 最小4個(gè)數(shù)和 大于target
            return []
        if nums[k-1]*4
              
                target:
                break
            if nums[a]+nums[k-3]+nums[k-2]+nums[k-1]
                
                  target:
                    break
                if nums[a]+nums[b]+nums[k-2]+nums[k-1]
                  
                    < d and nums[c-1] == nums[c]: c+= 1
                        d-=1
                        while c < d and nums[d] == nums[d+1]: d-= 1 
                    elif nums[a]+nums[b]+nums[c]+nums[d]
                    
                      < d and nums[c-1] == nums[c]: c+= 1    
                    else:                                                # 移動 d     
                        d-=1
                        while c < d and nums[d] == nums[d+1]: d-= 1    
        return result
                    
                  
                
              
            
          

?

?

?

?