首先先看原题:
package medium.threeSum;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;
public class Main {
public static List<List<Integer>> threeSum(Integer[] nums){
if(nums.length<3){
return new ArrayList<>();
}
Arrays.sort(nums);
List<List<Integer>> result=new ArrayList<>();
for(int i=0;i< nums.length;i++){
if(nums[i]>0){
break;
}
if(i>0&&nums[i]==nums[i-1]){
continue;
}
int left=i+1;
int right=nums.length-1;
while(left<right){
if(nums[i]+nums[left]+nums[right]>0){
right--;
}
else if(nums[i]+nums[left]+nums[right]<0){
left++;
}
else{
List<Integer> list=new ArrayList<>();
list.add(nums[i]);
list.add(nums[left]);
list.add(nums[right]);
result.add(list);
//要继续往下面走下去,可能还有
right--;
left++;
//重复的就不用走了
while(left<right&&nums[left]==nums[left-1]){
left++;
}
while(left<right&&nums[right+1]==nums[right]){
right--;
}
}
}
}
return result;
}
public static void main(String[] args) {
Integer[] nums={-1,0,1,2,-1,-4};
List<List<Integer>> lists = Main.threeSum(nums);
System.out.println(lists);
}
}
通过上面题目我们可以得到一个结论。我们要返回的肯定是一个对象为list的链表对象。所以我们最好是通过java自带的工具类Arrays先将数组排好序。如果说数组的长度小于三位的话,那么我们直接将原数组返回就好了。如果数组长度在三位以上那么我们就走我们接下来的判断。然后我们在接下来里面的循环体里面玩一个小把戏,那就是如果说我们循环这样一个数组,如果循环到了正数的话,那么我们忽略这个数字,直接走我们的break。在这一步走完之后,我们再走另外一个小把戏,叫做去重操作,如果数组中有两个一摸一样的值,那么他的值上一次已经走过了,那么这一次就不用走了,应为这个值他再走一遍循环得到的结果也会是一样的。然后我们再数组的左边界和右边界各自设置一个指针,然后让他们往中间走,如果说他们和当前这个nums【i】相加能够得到一个0值的话,那么这个三元组可以放进我们的结果集里面去。那么我们就临时新建一个List,然后用来存储我们的这样一个三元组,数值存储进去之后,我们接着往下面走,【为了确保这次循环中我们拿走了所有的可用三元组】最后,我们把所有三元组的这样一个集合返回。