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

题目描述：找出数组中重复的数字 首先说明：不同的要求使用的函数是不一样的，如果只要求判断数组是否含有重复数字，并找出其中的任意一个可以使用下面的两种方法，如果找出每一个出现的重复数字还是得进行排序，遍历。 在一个长度为n的数组中，所有数字都在0~n-1的范围内，数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次，请找出数组中任意一个重复数字，如输入长度为7的数组arr[]

>>阅读原文<<