三数之和

1. 问题描述

   　　leetcode 15，找出给定数组中的满足和为目标值的所有不重复组合

2.  解决思路

   　　先对数组排序，再设置两个头尾指针，和一个顺序指针，共三个指针。头尾指针在最外层指针下进行查找。

3. 注意事项

   　　注意去除重复情况。

   public class Solution {
       public static List<List<Integer>> threeSum(int[] nums) {
           List<List<Integer>> res = new ArrayList<>();
           Arrays.sort(nums);
           int length = nums.length;
           for(int i=0; i<length-2; i++){
               // 最外层的去重方法
               if(i>0 && nums[i]==nums[i-1]) {
                   continue;
               }
               int leftP = i+1;
               int rightP = length-1;
               while(leftP<rightP) {
                   int temp = nums[i] + nums[leftP] + nums[rightP];
                   if (temp<0) {
                       leftP += 1;
                   } else if (temp >0) {
                       rightP -= 1;
                   } else {
                       res.add(Arrays.asList(nums[i], nums[leftP], nums[rightP]));
                       // 内层的左指针去重方法，注意是一直到不重复，所以用while
                       while (leftP < rightP && nums[leftP]==nums[leftP+1]) {
                           leftP += 1;
                       }
                       // 内层的右指针去重
                       while (leftP < rightP && nums[rightP]==nums[rightP-1]) {
                           rightP -= 1;
                       }
                       leftP += 1;
                       rightP -= 1;
                   }
               }
           }
   
           return  res;
       }
   }