15. 三数之和

题目：
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。
注意：答案中不可以包含重复的三元组。

思路： 先排序，再使用双指针，i⬅0 to n-2，j⬅i+1 to n-1,k⬅n-1 to j,j与k构成双指针.

代码：
class Solution {
public List<List> threeSum(int[] nums) {
Arrays.sort(nums);
var set=new HashSet<ArrayList>();
for(int i=0;i<nums.length-2;i++){
if(nums[i]>0){continue; }
for(int j=i+1,k=nums.length-1;j<k;){
if(nums[i]+nums[j]+nums[k]==0){
var arraylist=new ArrayList(3);
arraylist.add(0,nums[i]);
arraylist.add(1,nums[j]);
arraylist.add(2,nums[k]);
if(!set.contains(arraylist)){
set.add(arraylist);
j++;
k--;
continue;
}
}
if(nums[i]+nums[j]+nums[k]>0){k--;}
else{j++;}
}
}
return new ArrayList<List>(set);
}
}