题解 | #三数之和#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param num int整型一维数组 
# @return int整型二维数组
#
class Solution:
    def threeSum(self , num: List[int]) :
        n=len(num)
        re=[]
        for i in range(n-2): #三个数分别遍历
            for j in range(i+1,n-1):
                for z in range(j+1,n):
                    if num[i]+num[j]+num[z]==0:  #满足条件的就组成数组，添加进答案里
                        lis=[i for i in sorted([num[i],num[j],num[z]])]
                        if lis not in re:
                            re.append(lis)
                            re.sort()  #答案也要升序排列
        return re