Java实现数组中查询重复数字的方法-创新互联

这篇文章主要介绍Java实现数组中查询重复数字的方法，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！

创新互联是一家集网站建设,凤泉企业网站建设,凤泉品牌网站建设,网站定制,凤泉网站建设报价,网络营销,网络优化,凤泉网站推广为一体的创新建站企业，帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿，时刻以成就客户成长自我，坚持不断学习、思考、沉淀、净化自己，让我们为更多的企业打造出实用型网站。

题目一：找到数组中重复的数字。

在一个长度为N的数组里的所有数字都在0——n-1的范围之内，数组中某些数字是重复的，但是不知道有几个数字是重复了，也不知道数字重复了几次，请找到数组中任意一个重复的数字。

解决方法一：将这个数组排序，从排序的数组中找到重复的数字是一件很容易的事情。只需要从头到尾扫描排序后的数组就可以了，排序一个长度为N的数组需要O（nLogn)的时间。

解决方法二：利用哈希表来解决，从头到尾扫描数组的每一个数字，每次扫描到一个数字的时候，就判断是否在哈希表中是否有这个数字，这个算法的时间是O（N），但它的时间效率是一个大小为O（N）的哈希表为代价的。

解决方法三：我们重排这个数组，从头到尾依次扫描这个数组中的每一个数字，当扫描到下标为i的数字的时候，就比较这个数字的值（m)是不是等于i，如果相等，则将m的值付给i，如果不相等，则拿他和m下标对应的值比较，直到找到所有重复的数值为止。

以上是Java实现数组中查询重复数字的方法的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注创新互联成都网站设计公司行业资讯频道！

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

本文名称：Java实现数组中查询重复数字的方法-创新互联
分享链接：http://6mz.cn/article/dcjehi.html