c++實現找數組中的重複數字+不改變數組的找重複數字的二分查找法

題目描述：找出數組中重複的數字 首先說明：不同的要求使用的函數是不一樣的，如果只要求判斷數組是否含有重複數字，並找出其中的任意一個可以使用下面的兩種方法，如果找出每一個出現的重複數字還是得進行排序，遍歷。 在一個長度爲n的數組中，所有數字都在0~n-1的範圍內，數組中某些數字是重複的，但不知道有幾個數字重複了，也不知道每個數字重複了幾次，請找出數組中任意一個重複數字，如輸入長度爲7的數組arr[]

>>阅读原文<<