找出第k大的數[No. 64]

問題： 從一個數組裏面，找出第K大的數。 題目很簡單，要想把第K個數找出來，其實也挺容易的。 第一種方法：無非就是先排序，比如用Merge Sort算法，整個算法複雜度爲 O(NlgN), 然後找到第K個即可。 第二種方法：如果k很小，比如第五個最大的數，而整個數組的長度非常的大，那麼，還有一種方法就是，我做k遍找最大的數，每做一遍，就把最大的放在數組的最後面，然後減少數組掃描的範圍，就可以把第k

>>阅读原文<<