15.三数之和（LeetCode）java

个人理解：

1.使用双指针做法，首先对数组进行排序

        第一重for循环控制第一个数，对数组进行遍历。双指针初始化为left=i+1, rigth=nums.length-1。然后使用while循环移动双指针寻找合适的数。因为返回的是数，不是下标，数不能重复，所以需要去重。对于第一重for循环，当i大于0的时候，要判断是否和前一个数相同，如果相同，则跳过当前数进行去重。

2.双指针移动

当nums[i]+nums[left]+nums[right]>0时，说明大了，最右边的right指针需要减减操作（right--）

当nums[i]+nums[left]+nums[right]<0时，说明小了，最左边的left指针需要加加操作（left++）

当nums[i]+nums[left]+nums[right]==0时，开始收集结果。

3.结果收集

收集完结果后，要移动双指针，这时候也要对双指针进行去重。

指针去重操作：

        对于left指针，如果nums[left]==nums[left+1]，说明下一位重复，那么left要持续++;

        对于right指针，如果nums[right]==nums[right-1]，说明下一位重复，那么right要持续--;

以上两种情况都要主要前提条件，即left<right

无论以上两种情况是否执行，都需要left++和right--更新双指针。

最后将结果收集 res.add(Arrays.asList(nums[i],nums[left],nums[right]))

res是List<List<Integer>>类型，Arrays.asList（）是将一组元素变为List

class Solution {public List<List<Integer>> threeSum(int[] nums) {List<List<Integer>> res=new ArrayList<>();Arrays.sort(nums);  //先排序for(int i =0;i<nums.length;i++){if(nums[i]>0)   //如果第一个元素大于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{//收集结果res.add(Arrays.asList(nums[i],nums[left],nums[right]));// 开始对指针去重，也就是对第二、第三个元素去重while(left<right&&nums[right]==nums[right-1])right--;while(left<right&&nums[left]==nums[left+1])left++;// 移动双指针left++;right--;}}}return res; }
}