15. 3Sum

最新推荐文章于 2022-06-07 11:47:31 发布

m1f2c3

最新推荐文章于 2022-06-07 11:47:31 发布

阅读量67

点赞数

分类专栏： LeetCode 文章标签： a

本文链接：https://blog.csdn.net/m1f2c3/article/details/94657336

版权

LeetCode 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        Arrays.sort(nums);
        List<List<Integer>> res_list = new ArrayList<>();
        for(int i = 0; i < nums.length - 2; ++i){
            if(i != 0){
                if(nums[i] == nums[i - 1]){
                    continue;
                }
            }
            int l = i + 1;
            int r = nums.length - 1;
            while (true){
                int sum = nums[i] + nums[l] + nums[r];
                if(sum == 0){
                    res_list.add(Arrays.asList(nums[i], nums[l], nums[r]));
                    do {
                        --r;
                        ++l;
                    }while (nums[l] == nums[l - 1] && nums[r] == nums[r + 1] && (r - 1) >= 0 && (l + 1) < nums.length);
                }else if(sum > 0){
                    --r;
                }else {
                    ++l;
                }

                if(r <= l){
                    break;
                }
            }
        }
        return res_list;
    }
}