LeetCode15. 三数之和

题目：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。
注意：答案中不可以包含重复的三元组。
原题链接：https://leetcode-cn.com/problems/3sum

思路：排序+指针
遍历排序后的数组，声明两指针L=i+1，R=length-1
相加的和小于0 L就往后走，大于0 R就往后走
需要注意每次指针的移动都要进行去重

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