力扣刷题，三数之和

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。

注意：答案中不可以包含重复的三元组。

示例 1：

输入：nums = [-1,0,1,2,-1,-4]
输出：[[-1,-1,2],[-1,0,1]]
示例 2：

输入：nums = []
输出：[]
示例 3：

输入：nums = [0]
输出：[]

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/3sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

（1）首先对数组为null或者小于3的数组，直接返回集合。

（2）对数组进行排序，

（3）遍历排序后的数组，定义左指针和右指针，左指针L为i+1,右指针R为数组长度l-1.

（4）遍历条件，L<R，定义变量sum,若sum[i] + sum[L] + sum[R] = 0继续循环。

（5）若sum<0,左指针后移，sum > 0右指针前移

（6）注意，若L和R的下一个元素相等，要去掉重复的！

（7）调用sort()排序、aList()将数组换成集合。

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> list = new ArrayList<>();
        int l = nums.length;
        //特判
        if(nums ==  null &&  l< 3) return list;
        //排序
        Arrays.sort(nums);
        for(int i = 0; i < l ;i++){
           if(i > 0 && nums[i] == nums[i - 1 ]) continue;
            int L = i + 1;//左指针
            int R = l - 1;//右指针
            while( L <  R){
                int sum  = nums[i] + nums[L] + nums[R];
                if(sum == 0){
                //Arrays.asList()将数组转换成集合
                    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(sum < 0) L++;
                else if(sum > 0) R--;
            }
        }
        return list;

    }
}