力扣15题三数之和

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

注意：答案中不可以包含重复的三元组。
力扣15题https://leetcode-cn.com/problems/3sum

这道题的思路是：

1.讲数组排好序后，数组中最大的元素在最后，因为a+b+c=0,所以可以固定一个变量，让让另外两个变量移动。

2.选择第一个元素作为定量，让第二个元素从x+1的位置开始，让第三个元素从最后开始。

3.需要注意的是，数组中可能有重复的元素，如果碰到这些重复的元素，可以直接跳过。

public static List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> l=new ArrayList<List<Integer>>();
        Arrays.sort(nums);
        int n=nums.length;
       for (int x=0;x<n;x++){
           if (x>0&&nums[x]==nums[x-1]) continue;//如果元素重复,结束本次循环
           int z=n-1;//第三个元素从最后开始
           int temp=nums[x];//固定第一个元素
           for (int y=x+1;y<n;y++){
               if (y>x+1&&nums[y]==nums[y-1]) continue;//如果元素重复,结束本次循环
               while (y<z&&nums[y]+nums[z]>-temp){//如果b+c>-a，c指针向前移动，缩小b+c的值
                   z--;
               }
               if (y==z) break;
               if (nums[y]+nums[z]==-temp){
                   List<Integer> l1=new ArrayList<>();
                   l1.add(temp);
                   l1.add(nums[y]);
                   l1.add(nums[z]);
                   l.add(l1);
               }
           }
       }
        return l;
    }