15. 三数之和：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案
class Solution {
public List<List<Integer>> threeSum(int[] nums) {
//获取数组长度
int n = nums.length;
//对数组进行排序，方便后面的相加操作
Arrays.sort(nums);
//使用list集合保存所有等于0的情况下的三元数组
List<List<Integer>> ans = new ArrayList<List<Integer>>();
//获取第一个元素的循环，最左边的数的下标
for(int first=0;first<n;first++){
//如果第一个元素大于0，后面的元素都会比它大，肯定是不成立的
if(nums[first]>0) break;
//如果当前情况下，该元素重复，那么continue进入下一次循环
if(first>0 && nums[first] == nums[first-1]) continue;
//获取最右边的数的下标
int third = n-1;
//获取当第一个数和第三个数相加后需要等于的值
int target = -nums[first];
//获取第二个数，循环
//当第二个数和第三个数相加等于target时，便加入集合
for(int second=first+1;second<n;second++){
//如果当前情况下，该元素重复，那么continue进入下一次循环
if(second>first+1 && nums[second]==nums[second-1]){
continue;
}
//保证第二个数在第三个数的左边
//且第二和三个数相加大于第一个数的相反数的话，第三个数需要向左移动一位
while(second<third && nums[second]+nums[third]>target){
--third;
}
//如果第二个和第三个数重合，便可以提前退出循环
if(second==third) break;
//如果第二个和第三个数相加等于第一个数的相反数的话，往集合中添加
if (nums[second] + nums[third] == target) {
List<Integer> list = new ArrayList<Integer>();
list.add(nums[first]);
list.add(nums[second]);
list.add(nums[third]);
ans.add(list);
}
}
}
return ans;
}
}