算法题：三数之和

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){
                break;
            }
            if(i>0&&nums[i]==nums[i-1]){
                continue;
            }
            
            int L=i+1;
            int R=nums.length-1;
            while(L<R){
                if(L<R&&nums[i]+nums[L]+nums[R]==0){
                    List<Integer> tmp = new ArrayList<>();
                    tmp.add(nums[i]);
                    tmp.add(nums[L]);
                    tmp.add(nums[R]);
                    res.add(tmp);

                    while(L<R&&nums[L]==nums[L+1]){
                        L++;
                    }
                    while(L<R&&nums[R]==nums[R-1]){
                        R--;
                    }
                    L++;
                    R--;
                    
                }else if(L<R&&nums[i]+nums[L]+nums[R]<0){
                    L++;
                }else{
                    R--;
                }
            }
        }
        return res;
    }
}