题目描述
给你一个包含 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]]
lc
关联
TwoSum:
实现
排序+TowSum
public List<List<Integer>> threeSum(int[] nums) {
int n = nums.length;
Arrays.sort(nums); // 进行排序
List<List<Integer>> res = new ArrayList<>();
for (int i = 0; i < n; i++) { // 枚举第1个数字
if (i > 0 && nums[i] == nums[i - 1]) { //去除重复值
continue;
}
int k = n - 1; //第3个数字
int target = -nums[i];
for (int j = i + 1; j < n; j++) { //枚举第2个数字
if (j > i + 1 && nums[j] == nums[j - 1]) {
continue;
}
while (j < k && nums[j] + nums[k] > target) {
k--;
}
if (j == k) {
break;
}
if (nums[j] + nums[k] == target) {
List<Integer> list = new ArrayList<>();
list.add(nums[i]);
list.add(nums[j]);
list.add(nums[k]);
res.add(list);
}
}
}
return res;
}