求三数之和

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

这个题目怎么说呢,他不是很难,但是有很多细节需要考虑,例如:该怎么去重,边界值怎么写等等.
我来说说这个题的具体思路.
我们首先可以将数组排个序,然后确当前一个值,通过双指针的形式在当前值的下一个和最后一个值开始查找,找的过程中难免会遇到重复的元素,当遇到重复的元素我们可以跳过他.
下来我给大家看看具体代码怎么写的.

   List<List<Integer>> ret = new ArrayList<>();
    public List<List<Integer>> threeSum(int[] nums) {
       
             if(nums.length < 3){  //小于3就没有必要往下看了
                return ret;
            }
            Arrays.sort(nums);
            for(int i = 0 ; i < nums.length-2; i++){
                   if(i >0 && nums[i] == nums[i-1]){ //如果重复就跳过
                        continue;
                   }
                   if(nums[i] > 0){//若当前的基准值大于0,就没有必要往下走了,因为是有序的,三数之和就不可能为0;
                       break;
                   }
                   find(nums,i+1,nums.length-1,nums[i]);
            }
            return ret;
    }
    public void find(int nums[],int start ,int end , int target){
           while(start < end ){
                    if(nums[start]+nums[end]+target == 0){  //如果满足条件
                          List<Integer> list = new ArrayList<>();
                          list.add(target);
                          list.add(nums[start]);
                          list.add(nums[end]);
                          ret.add(list);
                          while(start<end&&nums[start] == nums[start+1]){//判断当前位置的下一个是不是一样,一样的话跳过
                              start++;
                          }
                          while(start < end &&nums[end] == nums[end-1]){
                              end--;
                          }
                          start++;
                          end--;

                    }else if(nums[start]+nums[end]+target >0){//若大于0说明右边太大了,右边减小
                           end--;
                    }else{ //否则就是左边太小了,左边要加
                            start++;
                    }
           }
    }