c++实现找数组中的重复数字+不改变数组的找重复数字的二分查找法

题目描述：找出数组中重复的数字

首先说明：不同的要求使用的函数是不一样的，如果只要求判断数组是否含有重复数字，并找出其中的任意一个可以使用下面的两种方法，如果找出每一个出现的重复数字还是得进行排序，遍历。

在一个长度为n的数组中，所有数字都在0~n-1的范围内，数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次，请找出数组中任意一个重复数字，如输入长度为7的数组arr[]={2,3,1,0,2,5,3}，那么对应输出是重复数字2,3
分析：简单的方法就是对数组整个进行sort排序，然后for循环遍历数组，如果前后两个数相等那么这个数组就有重复数字。

如果数组的前提的数字范围在0~n-1的范围内，在不用排序算法的前提下可以使用下列方法：

看数组中的第i个数m，如果i!=m说明m是不属于排序后i这个坑的，那么就找到m的坑也就是数组中的第m个值，如果第m个值不等于m，则交换两个值，如果相等则说明他就是那么重复值，说到这里可能还是很模糊的概念，那么我们来具体画一下数组重排图解：

bool duplicate(int numbers[],int length,int *d