思路：二分法，首先分析题目，数组长度是n+1，但是数据的范围是1-n，那么也及时说，必定会有一个重复的数字，并且按数值分成两半之后，一定是会出现在左半边或者右半边，这样的话就进行二分查找，每次缩小一半的范围
本文标题：14.不修改数组找出重复的数字
本文链接：https://www.haomeiwen.com/subject/clsbwqtx.html
题目
代码
网友评论