题解 | #数组中相加和为0的三元组#

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param num int整型一维数组 
# @return int整型二维数组
#
class Solution:
    def threeSum(self , num: List[int]) -> List[List[int]]:
        # write code here
        res = []
        n = len(num)
        for i in range(n - 2):
            for j in range(i + 1, n - 1):
                for k in range(j + 1, n):
                    if num[i] + num[j] + num[k] == 0:
                        res.append([num[i], num[j], num[k]])
        for i in range(len(res)):
            res[i] = sorted(res[i])
        res = set([tuple(t) for t in res])
        res = [list(t) for t in res]
        return sorted(res)