0
0
不言
发布时间：2018-10-23 15:14:26
|3968人浏览过
|来源于segmentfault思否
转载
本篇文章给大家带来的内容是关于java如何实现数组中查询重复的数字，有一定的参考价值，有需要的朋友可以参考一下，希望对你有所帮助。
题目一：找到数组中重复的数字。
在一个长度为N的数组里的所有数字都在0——n-1的范围之内，数组中某些数字是重复的，但是不知道有几个数字是重复了，也不知道数字重复了几次，请找到数组中任意一个重复的数字。
解决方法一：将这个数组排序，从排序的数组中找到重复的数字是一件很容易的事情。只需要从头到尾扫描排序后的数组就可以了，排序一个长度为N的数组需要O（nLogn)的时间。
解决方法二：利用哈希表来解决，从头到尾扫描数组的每一个数字，每次扫描到一个数字的时候，就判断是否在哈希表中是否有这个数字，这个算法的时间是O（N），但它的时间效率是一个大小为O（N）的哈希表为代价的。
立即学习“Java免费学习笔记（深入）”；
解决方法三：我们重排这个数组，从头到尾依次扫描这个数组中的每一个数字，当扫描到下标为i的数字的时候，就比较这个数字的值（m)是不是等于i，如果相等，则将m的值付给i，如果不相等，则拿他和m下标对应的值比较，直到找到所有重复的数值为止。
相关文章
如何在 Java 中对二维数组按多列进行排序（先按第一列，再按第二列）
Spring Web 5.x 安全漏洞解析与风险应对指南
如何为消息队列编写可靠的 Java 集成测试
将制表符分隔的字符串（含嵌套换行）安全转换为标准 CSV 格式
Java 中表示任意实现某接口的类类型的正确方式
java怎么学习？java怎么入门？java在哪学？java怎么学才快？不用担心，这里为大家提供了java速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
相关标签:
本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
热门AI工具
相关专题
2026年最新赚钱平台入口汇总，涵盖任务众包、内容创作、电商运营、技能变现等多类正规渠道，助你轻松开启副业增收之路。阅读专题下面的文章了解更多详细内容。
76
2026.01.31
想找真正免费又无套路的漫画App？本合集精选多款永久免费、资源丰富、无广告干扰的优质漫画应用，涵盖国漫、日漫、韩漫及经典老番，满足各类阅读需求。阅读专题下面的文章了解更多详细内容。
67
2026.01.31
想找免费又资源丰富的漫画网站？本合集精选2025-2026年热门平台，涵盖国漫、日漫、韩漫等多类型作品，支持高清流畅阅读与离线缓存。阅读专题下面的文章了解更多详细内容。
19
2026.01.31
热门下载
相关下载
Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
