7月23日：數組中第K大個元素

題目如下： 這個題目還是算比較經典的吧，可能筆試的時候出現的不多，但是面試的時候問的可能會比較多。面試官雖然不會直接問數組中的第K個元素，但是他可能會問到：如果我手上有100w個數，我現在要快速找出第3大的數，如何最快實現呢？，通常我們首先能想到的是先對那100w個數進行排序，然後按照排序結果取第幾個元素就可以了，所以這道題的重點是如何選取排序算法。 一般對於這種找出最大或者最小的元素的問題，一般

>>阅读原文<<