leetcode33三数之和

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

注意：答案中不可以包含重复的三元组。
（力扣画解算法）
思路：数组遍历
1.sort排序
2.排完序后，固定数组第一个值nums[i],取数组的第二个
值nums[L]和数组最后一个值nums[R],判断三个值的和
是否为0。
3.如果固定的数组第一个值nums[i]>0时，则三和必然无法等于0（排好序）
4.如果 nums[i]==nums[i−1]，则说明该数字重复，会导致结果重复，所以应该跳过，R++
5.当 sum == 0 时，nums[L] == nums[L+1] 则会导致结果重复，应该跳过，L++
代码展示：

 public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> result=new ArrayList<>();
         int length=nums.length;
         if(nums==null||length<3){
             return result;
         }
        Arrays.sort(nums);//排序
        for (int i = 0; i < length; i++) {
           if(nums[i]>0){//nums[i]大于0必找不到
           break;
           }
           if(i>0&&nums[i]==nums[i-1]){//判nums[i]的重复
               continue;
           }
           int L=i+1;
           int R= nums.length-1;
           while (L<R){
               int sum=nums[i]+nums[L]+nums[R];
               if(sum==0){
                   result.add(Arrays.asList(nums[i],nums[L],nums[R]));//添加成立的数组
                   while (L<R&&nums[L]==nums[L+1]){
                       L++;//判L重复
                   }
                   while (L<R&&nums[R]==nums[R-1]){
                       R--;//判R重复
                   }
                   L++;
                   R--;
               }
               else if (sum < 0) {L++;}
               else if (sum > 0) {R--;}
           }
        }
        return result;
    }