题解 | #三数之和#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param num int整型一维数组 
# @return int整型二维数组
#
class Solution:
    def threeSum(self , num: list[int]) -> list[list[int]]:
        # write code here
        if len(num)<3:
            return []
        L=[]
        L2=[]
        num.sort()
        for l in range(len(num)):
            target = -num[l]
            num.remove(-target)
            i=0
            j=len(num)-1
            while i < j:
                if num[i]+num[j]==target:
                    x=[num[i],num[j],-target]
                    x.sort()
                    if x not in L2:
                        L2.append(x.copy())
                    i+=1
                     


                elif num[i]+num[j]>target:
                    j=j-1
                
                elif num[i]+num[j]<target:
                    i=i+1

                #L2.append([num[i],num[j]])
                #i+=1
                #j-=1


            num.insert(l,-target)
        #L2 =list(set(L2)
        return L2