思路：先对数组排序，然后确定第一个数nums[i]，再新建左右双指针；
寻找的3元组，a,b,c,即是 nums[i], nums[letf], nums[right]
数组1：-1,-1,-1,0,1,2; 前面3个-1，只有一个-1是有用的，需要需要对a去重；
数组：-1,0,1,1,1,2,2,2, 在确定了a之后，中间的3个1只有一个1是有用的，所以需要对 left对1去重，否则会有重复的3元组被收集； right是对2去重，同理

class Solution {public List<List<Integer>> threeSum(int[] nums) {List<List<Integer>> result = new ArrayList<>();Arrays.sort(nums);for(int i=0; i < nums.length; i++){//排完序，第一个数比0大，后面加起来更大，直接返回；if(nums[i]>0) {return result;}//i,left,rigth 三个数，这里对 i 去重//数组1：-1,-1,-1,0,1,2;   数组2：-1,0,1,2 ; 去重效果这两个数组结果一致if(i>0 && nums[i]==nums[i-1]){continue;}//定义左右指针int left = i+1;int right = nums.length-1;while(right>left){int sum = nums[i]+nums[left]+nums[right];if(sum>0){right--;}else if(sum<0){left++;}else{result.add(Arrays.asList(nums[i],nums[left],nums[right]));//找到一个3元组之后，对left,right去重//数组：-1,0,1,1,1,2,2,2, left对1去重， right是对2去重while(right>left && nums[right]==nums[right-1]){right--;}while(right>left && nums[left]==nums[left+1]){left++;}//正常往中间走right--;left++;}}}return result;}
}