力扣【中级算法】数组和字符串1——三数之和

💖 喜欢我的文章，记得点赞+评论+收藏+关注の，你的反馈就是我不断更新的动力！QQ/Wechat：235 40008 备注：CSDN 💖

题目描述： 点击进入原题

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

示例1：

输入： nums = [-1,0,1,2,-1,-4]

输出： [[-1,-1,2],[-1,0,1]]

示例2：

输入： nums = []

输出： []

示例3：

输入： nums = [0]

输出： []

提示：

• 0 <= nums.length <= 3000
• 105 <= nums[i] <= 105

题目解析：

1.先判断长度是否小于3位，如果小于3位，直接返回空数组。

2.创建一个set集合，用来防止重复三元组，简化代码。

3.再排序，对符合条件 a + b + c = 0 的三元组加入set

4.将无序set转化为ArrayList返回。

小提示：因为使用了set，简化了代码，最后还需O(n)将其转化为ArrayList，时间消耗增大。

//Java版：
class Solution {
	public List<List<Integer>> threeSum(int[] nums) {
		int n = nums.length;
		if (n < 3)
			return new ArrayList<>();
		Set<List<Integer>> res = new HashSet<>();
		Arrays.sort(nums);
		for (int i = 0; i < n - 2; ++i) {
			int l = i + 1;
			int r = nums.length - 1;
			while (l < r) {
				if (nums[i] + nums[l] + nums[r] == 0) {
					res.add(Arrays.asList(nums[i], nums[l], nums[r]));
					l++;
					r--;
				} else if (nums[i] + nums[l] + nums[r] < 0) {
					l++;
				} else {
					r--;
				}
			}
		}
		List<List<Integer>> ans = new ArrayList<>();
		for (List<Integer> re : res) {
			ans.add(re);
		}
		return ans;
	}
}

💖 喜欢我的文章，记得点赞+评论+收藏+关注の，你的反馈就是我不断更新的动力！QQ/Wechat：235 40008 备注：CSDN 💖