最先湧現的想法是遍歷一遍陣列，用hash表記錄每乙個數字出現的次數；
用空間換時間
劍指offer解法
重新排序陣列每個數字，當掃瞄到數字m的時候判斷下標為i的數字是否等於m：如果是，就尋找下乙個；如果不是，就判斷下標為m的對應的數字是否等於m，如果它與第m個數字相等，就等於找到了乙個重複的數字，如果不相等就把第i個數與第m個數交換位置，把m放在其對應的下標m的位置。
例如：根據區間數字個數，判斷是否有重複數字。
比如：統計小於5的數字個數——有6個數字，那麼就有重複的。因為小於5的數字只有：0,1,2,3,4 五個。
（但我覺得這個是特例，如果小於5的數字有五個但是0，0，0，0，0呢？）
陣列 請在給出的整數陣列中找到重複的數字
題目 在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。例如，如果輸入長度為7的陣列，那麼對應的輸出是第乙個重複的數字2。思路 我們注意到，陣列中的數字都在0到n 1範圍內。如果這個陣...
如何在1TB檔案中找到重複的兩行資料
之前在網上看過乙個很有意思的問題？在單機且記憶體不能放下全部足量的資料的情況下，如何在1t的檔案中，找到重複的兩行？看完這個問題，不妨我們來思考一下如何實現.首先實現這個問題我們的第一想到的最笨的解決方案就是對每一行都與檔案中後面所有的行進行比較，這種方式的時間複雜度很高為o n 2 那麼有沒有更好...
給定乙個整數陣列，您的解決方案應該找到最小的整數。
給定乙個整數陣列，您的解決方案應該找到最小的整數。例如 出於此kata的目的，您可以假設提供的陣列不為空。我的 def find smallest int arr output arr 0 for ar in arr if output ar output ar return output這題比較簡...