题目描述
给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。
注意:答案中不可以包含重复的三元组。
示例:
给定数组 nums = [-1, 0, 1, 2, -1, -4],
满足要求的三元组集合为:
[[-1, 0, 1],[-1, -1, 2]]
题目解析
- 要求a + b + c = 0 ==> a + b = -c
- 数组无序且存在重复元素,但是结果中不可以包含重复的三元组
- 可能没有满足条件的情况,返回空数组
方法一:暴力法
解题思路
采用三层循环的方式,最外层循环固定一个元素 nums[i] ,第二层循环从元素 nums[i]下一个元素 j = i + 1,nums[j] 开始遍历,第三层循环则从元素 nums[j]下一个元素 k = j + 1,nums[k] 开始遍历,然后判断三个元素相加是否满足以下条件:nums[i] + nums[j] + nums[k] == 0
代码示例
Java:
public List<List<Integer>> threeSum(int[] nums) {
if (nums == null || nums.length <= 2) {
return new ArrayList<List<Integer>>();
}
Arrays.sort(nums);
Set<List<Integer>> result = new LinkedHashSet<>();
for (int i = 0; i < nums.length; i++) {
for (int j = i + 1; j < nums.length; j++) {
for (int k = j + 1