在乙個長度為n的陣列裡的所有數字都在0到n-1的範圍內。 陣列中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。 例如，如果輸入長度為7的陣列，那麼對應的輸出是第乙個重複的數字2。
map的find函式：
map底層是紅黑樹實現的，因此它的find函式時間複雜度：o(logn)
而unordered_map底層是雜湊表,因此它的find函式時間複雜度：o(l)
而algorithm裡的find函式是順序查詢，複雜度為o(n)
find函式：【
（不懂）iterator find ( const key_type& key )；如果key存在，則find返回key對應的迭代器，如果key不存在，則find返回unordered_map::end。因此可以通過map.find(key) == map.end()來判斷，key是否存在於當前的unordered_map中。
1view codeclass
solution 19}
20return
false;21
}22 };
函式不懂）
劍指offer 50 陣列中重複的數字
在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。例如，如果輸入長度為7的陣列，那麼對應的輸出是第乙個重複的數字2。這道題是比較基礎，主要思路如下 首先判斷陣列是否為空，若為空直接返回...
劍指Offer（50） 陣列中重複的數字
在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。例如，如果輸入長度為7的陣列，那麼對應的輸出是第乙個重複的數字2。1 將陣列連線成字串變數stringbuilder 2 按位遍歷字串...
劍指offer 50 陣列中重複的數字
在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。例如，如果輸入長度為7的陣列，那麼對應的輸出是第乙個重複的數字2。思路 解法一 雜湊表 時間o n 空間o n class solut...