leetcode 15 3sum

两个数且只要一个结果的，2sum那题可以用HashMap
本题3sum，如果要求只要得到一个结果，那么我们可以用一次循环将两数之和存入HashMap，然后找目标数与数组之差
这题此种方法显然不符合要求

1. 通过Arrays中的sort函数对nums排序
2. 每次找一个nums[i]作为目标，用两个指针指向其后数组的两端，从两端向中间逼近，若sum>给定数（本题为0),r–,反之，l++.

此法俗称双指针法
忽然想到链表归并排序时用到的快慢指针哈哈哈

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> ans=new ArrayList<>();
        int size=nums.length;
        if(size<3)
        return ans;
        Arrays.sort(nums);
       
        for(int i=0;i<size-1;i++)
        {
           int target=nums[i];
           if(target>0)
        	   break;
           if(i>0&&nums[i]==nums[i-1])continue;
           int l=i+1;
           int r=size-1;
           while(l<r) {
        	   int temp=target+nums[l]+nums[r];
        	   if(temp==0)
        	   {
        		   ans.add(Arrays.asList (nums[i],nums[l],nums[r]));
        	       while(l<r&&nums[l+1]==nums[l])
        		       l++;
        	       while(l<r&&nums[r-1]==nums[r])
        		       r--;
        	       l++;
        	       r--;
        	   }
        	   else if(temp<0)
        		   l++;
        	   else
        		   r--;
        	
           }
        }
        return ans;
    }
}