15三数之和

首先对数组进行排序，排序后固定一个数 nums[i]，再使用左右指针指向 nums[i]后面的两端，数字分别为 nums[L] 和 nums[R]，计算三个数的和 temp 判断是否满足为 0，满足则添加进结果集
如果 nums[i]大于 0，则三数之和必然无法等于 0，结束循环
如果 nums[i] == nums[i-1]，则说明该数字重复，会导致结果重复，所以应该跳过
当 temp == 0 ，nums[L] == nums[L+1] 时，会导致结果重复，应该跳过，L++
当 temp == 0 ，nums[R] == nums[R-1] 时，会导致结果重复，应该跳过，R−−
时间复杂度：O(n^2)O(n2)，n 为数组长度

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