找数组中的重复数字

不修改数组找出重复的数字

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

• 二分查找法： 如：{2,3,5,4,3,2,6,7} 先二分，先统计在1-4里面的数字个数，如果大于4则说明1-4里面有重复数字，否则重复数字必然在5-7里面，再对区间进行划分，直到剩一个数字且该数字出现的次数大于一，则该数字就是那个重复数字。
  代码实现

#include<stdio.h>

int getDuplicate(const int* numbers, int length)
{
   
	if (numbers == NULL || length <= 0)
	{
   
		return -1;
	}

	int start = 1;
	int end = length - 1;
	while (end >= start)
	{
   
		int middle = ((end - start) >> 1