一個較好的方法：先拿出10000個建立小根堆，對於剩下的元素，如果大於堆頂元素的值，刪除堆頂元素，再進行插入操作，否則直接跳過，這樣知道所有元素遍歷完，堆中的10000個就是最大的10000個。時間復雜度: m + (n-1)logm = O(nlogm) 優化的方法：可以把所有10億個數據分組 ...

題目：一個整型數組里除了兩個數字之外，其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。要求時間復雜度是O(n)，空間復雜度是O(1)。 分析：這是一道很新穎的關於位運算的面試題。 首先我們考慮這個問題的一個簡單版本：一個數組里除了一個數字之外，其他的數字都出現了兩次。請寫程序找出 ...

題目：一個整型數組里除了兩個數字之外，其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。要求時間復雜度是O(n)，空間復雜度是O(1)。 分析：這是一道很新穎的關於位運算的 面試題。 首先我們考慮這個問題的一個簡單版本：一個數組里除了一個數字之外，其他的數字都出現了兩次。請寫程序找出 ...

version1: 找出一個數組中一個只出現一次的數字，其他數字都出現兩次：將所有數字異或，得到的結果即為只出現一次的。 version2: 找出一個數組中兩個只出現一次的數字，其他數字都出現兩次：將所有數字異或，得到的結果即為x=a^b, index為x中第一個為1的位 ...

有15個數按由大到小順序存放在一個數組中，輸入一個數，要求用折半查找法找出該數是數組中第幾個元素的值。如果該數不在數組中，則輸出"無此數" 【答案解析】 二分查找是一個非常高效簡單的查找算法，筆試和面試中非常喜歡考察。 折半查找又叫二分查找，查找的前提是序列中元素必須有序，假設區間 ...

有15個數按由大到小順序存放在一個數組中，輸入一個數，要求用折半查找法找出該數是數組中第幾個元素的值。如果該數不在數組中，則輸出"無此數"。 【答案解析】 二分查找是一個非常高效簡單的查找算法，筆試和面試中非常喜歡考察。 折半查找又叫二分查找，查找的前提是序列中元素必須有序，假設區間 ...

有15個數按由大到小順序存放在一個數組中，輸入一個數，要求用折半查找法找出該數是數組中第幾個元素的值。如果該數不在數組中，則輸出"無此數" 【答案解析】 二分查找是一個非常高效簡單的查找算法，筆試和面試中非常喜歡考察。 折半查找又叫二分查找，查找的前提是序列中元素必須有序，假設區間 ...

...