========堅持30天刷leetcode=====
題目鏈接：https://leetcode-cn.com/problems/4sum/
分析：
本題的解題思路與上一題類似，排序，然后先固定幾個位置，再首尾各一個變量移動遍歷。關鍵在于：特殊情況的判別，從而降低時間復雜度。
class Solution:
def fourSum(self, nums, target):
k=len(nums)
if k<4: return None # 特殊情況： 數組小于4
if k==4 and sum(nums)==target: return [nums] # 特殊情況： 數組等于4
nums.sort()
if nums[0]*4> target: # 特殊情況： 最小4個數和 大于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
?
?
?
?
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號聯系： 360901061
您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對您有幫助就好】元
