给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。
注意:答案中不可以包含重复的三元组。
例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],
满足要求的三元组集合为:
[
[-1, 0, 1],
[-1, -1, 2]
]
package lyzz.leetcode015;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
import java.util.List;
public class Test {
public static void main(String[] args) {
int[] nums= {-1,0,1,2,-1,-4};
optimize1(nums);
Iterator<List<Integer>> it = youhua1(nums).iterator();
while(it.hasNext()) {
Iterator<Integer> itt = it.next().iterator();
while(itt.hasNext()) {
Integer i = itt.next();
System.out.print(i+" ");
}
System.out.println();
}
System.out.println("-------------------");
for(int i=0;i<optimize1(nums).size();i++) {
for(int j=0;j<optimize1(nums).get(i).size();j++) {
System.out.print(optimize1(nums).get(i).get(j)+" ");
}
System.out.println();
}
}
//优化1
public static List<List<Integer>> optimize1(int[]nums) {
List<List<Integer>> ans = new ArrayList<>();
int len=nums.length;
if(nums==null||len<3) return ans;
Arrays.sort(nums);
for(int i=0;i<len;i++) {
if(nums[i]>0) break;
if(i>0 && nums[i]==nums[i-1] ) i++;
int L=i+1;
int R=len-1;
while(L<R) {
int sum = nums[i]+nums[L]+nums[R];
if(sum==0) {
ans.add(Arrays.asList(nums[i],nums[L],nums[R]));
while(L<R&& nums[L]==nums[L+1]) L++;
while(L<R&& nums[R]==nums[R-1]) R--;
L++;
R--;
}
else if(sum<0) L++;
else if(sum>0) R--;
}
}
return ans;
}
}