14.不修改数组找出重复的数字
2019-04-16 本文已影响0人
鬼鬼812
思路：二分法，首先分析题目，数组长度是n+1，但是数据的范围是1-n，那么也及时说，必定会有一个重复的数字，并且按数值分成两半之后，一定是会出现在左半边或者右半边，这样的话就进行二分查找，每次缩小一半的范围
题目
代码
题目
代码
题目
代码
思路：二分法，首先分析题目，数组长度是n+1，但是数据的范围是1-n，那么也及时说，必定会有一个重复的数字，并且按数值分成两半之后，一定是会出现在左半边或者右半边，这样的话就进行二分查找，每次缩小一半的范围
题目
代码
