LintCode 57-三数之和

最新推荐文章于 2022-03-11 21:06:31 发布

Jason__Liang

最新推荐文章于 2022-03-11 21:06:31 发布

阅读量383

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode 文章标签：计算机 Java LintCode

本文链接：https://blog.youkuaiyun.com/Jason__Liang/article/details/53844416

LintCode 专栏收录该内容

64 篇文章

订阅专栏

本文分享了一个简单的三数之和算法实现方案，通过三层循环遍历数组，并使用排序和去重来确保结果的准确性。该算法适用于寻找数组中三个数相加为0的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本人电子系，只是一学生。心喜计算机，小编以怡情。

public ArrayList<ArrayList<Integer>> threeSum(int[] numbers) {
        // write your code here

        ArrayList<ArrayList<Integer>> ret=new ArrayList<>();
        for(int i=0;i<numbers.length;i++)
            for(int j=i+1;j<numbers.length;j++)
                for(int k=j+1;k<numbers.length;k++)
                {
                    if(numbers[i]+numbers[j]+numbers[k]==0)
                    {ArrayList<Integer> ar=new ArrayList<>();
                    int a[]={numbers[i],numbers[j],numbers[k]};
                    Arrays.sort(a);//我不会ArrayList排序，跪，希望以后的自己看到这行代码不会羞愧的无地自容。嗯，要不我不写这个blog吧？
                        ar.add(a[0]);
                        ar.add(a[1]);
                        ar.add(a[2]);
                        if(!ret.contains(ar))//一定要去重，否则会有重复的结果出现
                        ret.add(ar);

                    }
                }

        return ret;


    }
}