内容：
解法这样，首先肯定得排序，
算法流程：
特判，对于数组长度 nn，如果数组为 nullnull 或者数组长度小于 33，返回 [][]。
对数组进行排序。
遍历排序后数组：
若 nums[i]>0nums[i]>0：因为已经排序好，所以后面不可能有三个数加和等于 00，直接返回结果。
对于重复元素：跳过，避免出现重复解
令左指针 L=i+1L=i+1，右指针 R=n-1R=n−1，当 L<RL<R 时，执行循环：
当 nums[i]+nums[L]+nums[R]==0，执行循环，判断左界和右界是否和下一位置重复，去除重复解。并同时将 L,RL,R 移到下一位置，寻找新的解
若和大于 0，说明 nums[R]nums[R] 太大，RR 左移
若和小于 0，说明 nums[L]nums[L] 太小，LL 右移
代码：
class Solution {
public List<List<Integer>> threeSum(int[] nums) {
Arrays.sort(nums);
List<List<Integer>> res=new ArrayList<>();
if(nums.length<3||nums==null)//如果长度小于三，不存在解
{
return res;
}
int right=nums.length;
int left=0;
for(int i=0;i<nums.length-2;i++)
{
if(nums[i]>0)return res;//最小的数都大于零，必然不可能有解，
if(i>0&&nums[i]==nums[i-1])//第一次防止重复
{//因为求的是下标i left right相加等于零的组合，如果这个i等于前一个i，会重复的。要跳过
continue;
}
left=i+1;
right=nums.length-1;
while(left<right)//对于每个i，找到与之对应的俩数，使得和为零
{
if(nums[i]+nums[left]+nums[right]==0)
{
res.add(Arrays.asList(nums[i],nums[left],nums[right]));//数组转换成集合！
while(left<right&&nums[left]==nums[left+1]) left++;//这里也要注意，找到一个组合之后，要排除左界与右界与下一位相同的情况，排除重复解！还有，在这一过程，保证left<right
while(left<right&&nums[right]==nums[right-1]) right--;
left++;
right--;
}
else if(nums[i]+nums[left]+nums[right]<0)//小于零，说明left太小，左界右移
{
left++;
}
else{
right--;
}
}
}
return res;
}
}