剑指 Offer II 007. 数组中和为 0 的三个数

最新推荐文章于 2023-02-22 23:16:32 发布

「已注销」

最新推荐文章于 2023-02-22 23:16:32 发布

阅读量244

点赞数

分类专栏： Java数据结构与算法文章标签： leetcode 算法

本文链接：https://blog.csdn.net/pinocchio1/article/details/123434320

版权

Java数据结构与算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

这是一篇关于解决编程问题的文章，探讨如何在数组中找到三个数，它们的和等于0。

摘要由CSDN通过智能技术生成

剑指 Offer II 007. 数组中和为 0 的三个数

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        //一共三个指针,n1,n2,n3
        //遍历过程为: n1逐个向右,n1不动的情况下,n2/n3进行移动:1.-n1=n2+n3时,n2向右(排除向右中大小相同的).n3向左(同样排除)
        //2.小于的情况下,n3左移(排除相同).3.大于的情况n2右移(排除相同)
        Arrays.sort(nums);
        List<List<Integer>> res = new ArrayList<>();
        int n = nums.length;
        for(int i = 0;i<n-2;i++){//外层循环,为了n1逐个向右
            if(i!=0&&nums[i]==nums[i-1]) continue;
            int target = -nums[i];
            int l = i+1, r = n-1;
            while(l<r){//n1不动的情况下,n2/n3进行移动
                if(nums[l]+nums[r]==target){//1.-n1=n2+n3时
                    res.add(Arrays.asList(nums[i],nums[l],nums[r]));
                    int tmp = nums[l];
                    while(l<r&&nums[l]==tmp) l++;//n2向右(排除向右中大小相同的).
                    tmp = nums[r];
                    while(l<r&&nums[r]==tmp) r--;//n3向左(同样排除)
                }else if(nums[l]+nums[r]<target){//3.大于的情况n2右移(排除相同)
                    int tmp1 = nums[l];
                    while(l<r&&nums[l]==tmp1) l++;
                }else{
                    int tmp2 = nums[r];
                    while(l<r&&nums[r]==tmp2) r--;//2.小于的情况下,n3左移(排除相同).
                }
            }
        }
        return res;
    }
}