思路:二分法,首先分析题目,数组长度是n+1,但是数据的范围是1-n,那么也及时说,必定会有一个重复的数字,并且按数值分成两半之后,一定是会出现在左半边或者右半边,这样的话就进行二分查找,每次缩小一半的范围
相关推荐