题解 | #三数之和#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param num int整型一维数组 
# @return int整型二维数组
#
class Solution:
    def threeSum(self , num: List[int]) -> List[List[int]]:
        # write code here
        res = []
        n = len(num)
        num.sort()
        for i in range(n-2):
            if i != 0 and num[i] == num[i-1]:
                continue
            left = i + 1
            right = n - 1
            # # 三数之和等于0 == 两数之和等于另一个数
            target = -num[i]
            
            while left < right:
                if num[left] + num[right] == target:
                    res.append([num[i], num[left], num[right]])
                    # # 重复的值不用每次都判断,跳过就好
                    while left + 1 < right and num[left] == num[left+1]:
                        left += 1
                    while right - 1> left and num[right] == num[right - 1]:
                        right -= 1
                    # # 因为这三个数之和已经恰好等于0了,在去除重复值过后left和right两个都动
                    left += 1
                    right -= 1
                # # 三数之和大于了0,这个时候应该让右指针左移
                elif num[left] + num[right] > target:
                    right -= 1
                # # 三数之和小于了0,这个时候应该让左指针右移
                else:
                    left += 1
        return res