15. 3Sum 梦破碎的地方！三数之和

法外被制裁者

于 2022-12-05 01:09:52 发布

阅读量84

点赞数

分类专栏： #Two Pointers 刷题记录文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/LuChuanaaaaa/article/details/128180050

版权

刷题记录同时被 2 个专栏收录

10 篇文章 0 订阅

订阅专栏

#Two Pointers

2 篇文章 0 订阅

订阅专栏

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        Arrays.sort(nums);
        List<List<Integer>> ans = new ArrayList<List<Integer>>();   
        for(int i = 0; i < nums.length - 2; i++){
            int left = i + 1, right = nums.length - 1;
            //System.out.println("' i='"+i+"left" + left +"right " + right);
            //改动点1
            if(nums[i] > 0){
                return ans;
            }
            //去重
            if(i > 0 && nums[i] == nums[i-1]){
                continue;
            }   
            while (left < right && right < nums.length && left >= i + 1){
            //System.out.print("' i='"+i+"left" + left +"right " + right);   
                int sum = nums[i] + nums[left] + nums[right];

                if(sum == 0 ){
                    
                    List<Integer> list = new ArrayList<Integer>();
                    list.add(nums[i]);
                    list.add(nums[left]);
                    list.add(nums[right]);
                    ans.add(list);
                    left++;
                    right--;
    
                        while(right > left && nums[right] == nums[right + 1]) {
                        right --;
                        }
                        while(right > left && nums[left] == nums[left - 1] ){
                        left ++;
                    
                    }
                }else if(sum > 0){
                    right--;

                }else if(sum < 0){
                    left++;
                }
            }
        }

        return ans;

    }
}