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