classSolution:defthreeSum(self, nums: List[int])-> List[List[int]]:
nums.sort()print(nums)
start =0# left = 1
res =[]while start <len(nums):
left = start +1
right =len(nums)-1while left < right:if nums[start]*(-1)== nums[left]+ nums[right]and[nums[start], nums[left], nums[right]]notin res:
res.append([nums[start], nums[left], nums[right]])
left +=1
right -=1elif nums[start]*(-1)> nums[left]+ nums[right]:
left +=1else:
right -=1
start +=1return res
classSolution:defthreeSum(self, nums: List[int])-> List[List[int]]:
nums.sort()print(nums)
start =0# left = 1
res =[]while start <len(nums)and nums[start]<=0:#加了一个条件:nums[start] <= 0
left = start +1
right =len(nums)-1while left < right:if nums[start]*(-1)== nums[left]+ nums[right]and[nums[start], nums[left], nums[right]]notin res:
res.append([nums[start], nums[left], nums[right]])
left +=1
right -=1elif nums[start]*(-1)> nums[left]+ nums[right]:
left +=1else:
right -=1
start +=1return res