出自劍指offer，題目如下。 我給出了兩個解法以及官方解法，如下所示。 我比較了三種方法的程序運行時間，如下圖所示。顯然第三種解法更好點，但是限制於題目的要求，對數組元素的范圍有要求。先排序再查找的方法適合任意數組。 順便一提，在寫快排的時候得格外小心 ...

數組a[N]，1至N-1這N-1個數存放在a[N]中，其中某個數重復一次，寫一個函數， 找出被重復的數字。要求每個數組元素只能訪問一次，不用輔助存儲空間。 由於題目要求每個數組元素只能訪問一次，不用輔助存儲空間，可以從原理上入手，采用數學求和法，因為只有一個數字重復一次，而數又是連續的，根據累加 ...

找出數組中唯一的重復元素※ 1-1000放在含有1001個元素的數組中，只有唯一的一個元素值重復，其它均只出現一次．每個數組元素只能訪問一次，設計一個算法，將它找出來；不用輔助存儲空間，能否設計一個算法實現？ (1) 方法一：（當N為比較大時警惕溢出） 將1001個元素相加 ...

本題目摘自《Python程序員面試算法寶典》，我會每天做一道這本書上的題目，並分享出來，統一放在我博客內，收集在一個分類中。 【百度面試題】 難度系數：⭐⭐⭐ 考察頻率：⭐⭐⭐⭐ 題目描述：數字1 ~ 1000放在含有1001個元素的數組中，其中只有唯一的一個元素重復 ...

...

1.改變數組 2.不改變數組，使用輔助數組 3.不改變數組，二分查找 ...

公司為了需要，導入數據的時候需要找出數據中手機號重讀的數據，為此專門看了看一下兩種方法的優劣，可能還有更好的方法，可能還會有更優的方法，還請指出來！ /* * 找出數組中重復元素的位置 * 第一種：循環找到重復元素用時：150ms左右 10W條數據 * 第二種：循環找到重復元素用時 ...

思路：如果限制空間復雜度為O（1），我們就無法采用哈希表的方法去求解。題目中數組中所以數字都在范圍[0， N-1]，因此哈希表的大小為N即可。因此我們實際要做的就是對N個范圍為0到N-1的數進行哈希，而哈希表的大小剛好為N。對排序算法比較熟悉的同學不難發現這與一種經典的排序算法——基數排序非常類似 ...