脚本宝典收集整理的这篇文章主要介绍了

Java 高级算法——数组中查询重复的数字之二

脚本宝典小编觉得挺不错的,现在分享给大家,也给大家做个参考,希望能帮助你少写一行代码,多一份安全和惬意。

题目二:不修改数组找到重复的数字。

在一个长度为n+1的数组中,所有的数字都在1-n的范围之内,所以数组中至少一个是重复的,请找到重复的数字,但不能修改输入的数组

方法一:创建一个长度为n+1的辅助数组,然后逐一的将所有的数组里的元素都复制到辅助数组中去,如果数组中的数字是m,就将数字复制到下标为m的数组位置。这样,就可以得到哪一个元素是重复的。

方法二:我们将1-n的数字从中间的数字m分成2分,前一部分为1~m,后一部分为m+1~n,如果1~m的数据大于m ,那么重复的数据就在1~m之中,然后在将1~m在分成2分,依次类推。最后就可以得到那个数字重复了。

总结

以上是脚本宝典为你收集整理的

Java 高级算法——数组中查询重复的数字之二

全部内容,希望文章能够帮你解决

Java 高级算法——数组中查询重复的数字之二

所遇到的程序开发问题,欢迎加入QQ群277859234一起讨论学习。如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典网站推荐给程序员好友。 本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。

80%的人都看过