leetcode ——三数之和

三数之和

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

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

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        Arrays.sort(nums);                       // 首先先进行排序
        List<List<Integer>> lists =new ArrayList<>();//创建一个新的list存放 最后结果
        for(int i= 0 ;i<nums.length ; i++){      //定义第一个数为c 一直循环到数组末尾
            if(i>0&&nums[i]==nums[i-1]) continue; // 因为有重复元素 所以需要进行判断
            int temp =-nums[i];        
            int l=i+1;         
            int r=nums.length-1;
            while(l<r){
                if(nums[l]+nums[r]<temp){
                    while(l<r&&nums[l]==nums[l+1]) l++;   //因为有重复元素 进行判断 减少内存消耗
                    l++;
                }
                 else if(l<r&&nums[l]+nums[r]>temp){
                     while(l<r&&nums[r]==nums[r-1])r--;
                    r--;
                }
                 else if(nums[l]+nums[r]==temp){
                    lists.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--;
                }
            }

        }
        return lists;
    }
}