这道题也是三月做的,我一点也不记得了。我现在的水平要是能面上开发我都觉得对不起那些做了很久题的人。。。。
我真的是太不会规划时间了,每天还挺忙挺累的。
1、寻找和为0的三个数,要求找到的集合不能重合。
2、看到和为0,当想到排序。
3、用i遍历数组,再添两个指针在数组首尾,移动两个指针,寻找能使nums[i]和那俩指针和为0的值,这样就不会有漏掉的了。
4、三个数相加判断,如果和大于0,则应移动右指针,反之亦然。
5、一直到两个指针重合,这一次循环才结束,关于nums[i]的才找完
6、但是不能重复,所以当nums[i]和nums[i-1]相同时直接continue。
7、每一轮里边left,right也不能重复,用while跳过就好了。
8,注意最后还有一个left++,right–,因为,那个值还要判断。
public List<List<Integer>> threeSum(int[] nums) {
List<List<Integer>> list=new ArrayList<>();
int left,right;
Arrays.sort(nums);
for(int i=0;i<nums.length-1;i++){
left=i+1;
right=nums.length-1;
if(nums[i]>0)break;
if(i>0&&nums[i]==nums[i-1])continue;
while(left<right){
if(nums[i]+nums[left]+nums[right]<0){
left++;
}
else if(nums[i]+nums[left]+nums[right]>0){
right--;
}
else if(nums[i]+nums[left]+nums[right]==0){
List<Integer> list2=new ArrayList<>();
list2.add(nums[i]);
list2.add(nums[left]);
list2.add(nums[right]);
list.add(list2);
while(left<right&&nums[left]==nums[left+1]){
left++;
}
while(left<right&&nums[right]==nums[right-1]){
right--;
}
left++;
right--;
}
}
}
return list;
}