如題所述，這類問題出現的頻率太高了，有必要進行歸納歸納~
--->給定乙個長度為n的陣列，其中每個元素的取值範圍都是1到n。判斷陣列中是否有重複的數字。（原陣列不必保留）
方法1.
對陣列進行排序（快速，堆），然後比較相鄰的元素是否相同。
時間複雜度為o(nlogn)，空間複雜度為o(1)。
方法2.
使用bitmap方法。
定義長度為n/8的char陣列，每個bit表示對應數字是否出現過。遍歷陣列，使用 bitmap對數字是否出現進行統計。
時間複雜度為o(n)，空間複雜度為o(n)。
方法3.
遍歷陣列，假設第 i 個位置的數字為 j ，則通過交換將 j 換到下標為 j 的位置上。直到所有數字都出現在自己對應的下標處，或發生了衝突。
時間複雜度為o(n)，空間複雜度為o(1)。
示例**：
劍指offer練習題
class solution }}return false;
}};
陣列中重複數字的問題
陣列中重複數字的問題也比較多，也對這一類問題做個總結 題目描述 在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。例如，如果輸入長度為7的陣列，那麼對應的輸出是第乙個重複的數字2。這個...
陣列 陣列中重複的數字
在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。例如，如果輸入長度為7的陣列，那麼對應的輸出是第乙個重複的數字2。思路 python 實現 an highlighted block ...
陣列中重複的數字
在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的，但不知道哪幾個 數字重複了，也不知道每個數字重複了幾次。請找出陣列中任意乙個重複的數字。例如 如果輸入長度為7的陣列，那麼對應的輸出是重複的數字2或者3。include iostream using namespace ...