【剑指offer】找出数组中任意重复的数字（不修改数组），C++实现

原创博文，转载请注明出处！

# 题目

      在一个长度为n+1的数组里的所有数字都在1~n的范围内，所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的数组。例如，如果输入长度为8的数组{2,3,5,4,3,2,6,7}，那么对应的输出是重复的数字2或者3。

# 思路

      借鉴二分查找的思想，将数字1~n拆分成1~m和m+1~n两部分，如果数字范围1~m中数字个数大于m，则重复数字在1~m中间，否则重复数字一定在数字范围m+1~n中。

# 代码

 

# 复杂度

 

# 测试用例