# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @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