shuzu

#include<iostream>
int countRange(int numbers[], int length, int start, int end)
{
	if (numbers==nullptr)
		return 0;
	int count = 0;
	for (int i = 0; i < length; i++)
	{
		if (numbers[i] <= end&&numbers[i] >= start)
			count++;
	}
	return count;
}
int getDuplication(int numbers[], int length)
{
	if (numbers == nullptr || length <= 0)
		return -1;
	int start = 1;
	int end = length - 1;
	while (end >= start)
	{
		int middle = ((end - start) >> 1) + start;
		int count = countRange(numbers,length,start,middle);
		if (start == end)
		{
			if (count > 1)
				return start;
			else
				break;
		}
		if (count > middle - start + 1)
			end = middle;
		else
			start = middle + 1;

	}
	return -1;
}
int main(void)
{
	int numbers[] = {2,3,5,4,3,2,6,7};
	int number=getDuplication(numbers,sizeof(numbers)/sizeof(int));
	std::cout << number << std::endl;
	system("pause");
	return 0;
}