力扣三数之和java

上代码

题目描述

给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。

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

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> result=new ArrayList<>();
        Arrays.sort(nums); 
        for(int i=0;i<nums.length;i++){

            if(nums[i]>0){
                return result;
            }
            if(i>0 && nums[i]==nums[i-1]){continue;}
            int left=i+1;
            int right=nums.length-1;
            
            while(left<right){
                int sum=nums[i]+nums[left]+nums[right];
                if(sum>0){right--;}
                else if(sum<0){left++;}
                else{
                    result.add(Arrays.asList(nums[i],nums[left],nums[right]));
                    
                    while(left<right&&nums[right]==nums[right-1]){right--;}
                    while(left<right&&nums[left]==nums[left+1]){left++;}
                    right--;
                    left++;
                    
                }
            }

        }
        return result;
    }
}

代码参考了代码随想录的思路，首先进行排序要去重，紧接着思路是双指针法，从头开始固定一个指针，由于是三个数相加，另两个值从指针下一位以及最后一位进行遍历，因为已经进行了排序，因此和>0则说明优指针要向左移动，反之亦然。要注意每取一组数据时要左右两端的移动指针进行去重。