脚本宝典收集整理的这篇文章主要介绍了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:384754419,请注明来意。