题解 | #三数之和#

class Solution:
    def threeSum(self , num: List[int]) -> List[List[int]]:
        # write code here
        num.sort()
        res=[]
        n=len(num)
        
        for first in range(n):
            if first>0 and num[first]==num[first-1]:
                continue
            target=-num[first]
            third=n-1
            for second in range(first+1,n):
                if second>first+1 and num[second]==num[second-1]:
                    continue
                while second<third and num[second]+num[third]>target:
                    third-=1
                
                if second==third:
                    break
                if num[second]+num[third]==target:
                    res.append([num[first],num[second],num[third]])
        return res