如果1000001个数中，有一个是重复的，如何找出这个数。

最新推荐文章于 2021-11-03 22:36:44 发布

归海一刀之渔舟唱晚

最新推荐文章于 2021-11-03 22:36:44 发布

阅读量605

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java

本文链接：https://blog.youkuaiyun.com/u011381576/article/details/58633683

java 专栏收录该内容

47 篇文章

订阅专栏

本文探讨了在1000001个整数中快速找出唯一重复数字的方法，并提供了两种实现思路，一种是使用HashSet集合来存储和判断重复值，另一种是通过双重循环进行数值比较。

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

最近碰到一个有意思的问题，如果1000001个数中，有一个是重复的，如何找出这个数。楼主只想到了两种解决方案，你们还有别的么？如果这个数据很大呢？

integer.MAX_VALUE 2147483647（21亿）

LONG.MAX_VALUE 922,3372,0368,5477,5807(9亿亿) 这是jdk8 里面的数值大小，应该不会变的吧！

尽量考虑时间复杂度。

/**
 *如果1000001个数中，有一个是重复的，如何找出这个数。
 * Created by humdeef.
 */
public class FindNum {

    public static void main(String[] args) {
        int a[]={1,2,3,4,5,6,7,8,2};
        Set set = new HashSet();
        for(int i=0;i<a.length;i++){
            if(!set.add(a[i])){//利用set保存的值都是不重复的特性
                System.out.println("我就是那个重复的值："+a[i]);
                break;
            }
        }

        for(int i=0;i<a.length;i++){
            for(int j =i+1;j<a.length;j++){
                if(a[i]==a[j]){
                    System.out.println("我就是那个重复的值："+a[i]);
                    return;
                }
            }
        }
    }
}