代码随想录一一一哈希表一一一三数之和

题目来源自leetcode与代码随想录

（1）15.三数之和

题目描述：

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。

解题思路：

双指针 定一寻二

剪枝

1使用排序后第一个值来确定，最小值大于0则结束

2为避免出现重复情况

while left < right and nums[left] == nums[left+1]

while left < right and nums[right] == nums[right-1]

class Solution:def threeSum(self, nums: List[int]) -> List[List[int]]:L = len(nums)if L <= 2:return []res = []nums.sort()for i in range(L):if nums[i] > 0:breakif i > 0 and nums[i] == nums[i-1]:continueleft = i + 1right = L - 1while left < right:tempSum = nums[i] + nums[left] + nums[right]if tempSum == 0:res.append( [nums[i], nums[left], nums[right]] )while left < right and nums[left] == nums[left+1]:left += 1while left < right and nums[right] == nums[right-1]:right -= 1left += 1right -= 1elif tempSum < 0:left += 1elif tempSum > 0:right -= 1else:passreturn res

如果觉得《代码随想录一一一哈希表一一一三数之和》对你有帮助，请点赞、收藏，并留下你的观点哦！