查找數組中最小的k個數 | 最小的k個數

面試題30：最小的k個數 1.題目描述面試 輸入n個整數，找出其中最小的k個數。例如輸入四、五、一、六、2，七、三、8這8個數字，則最小的4個數字是一、二、三、4。算法 2.題目分析數組 解法一：O(n)的算法，只有當咱們能夠修改輸入的數組時可用less 從解決面試題29「數組中出現次數超過一半的數字」獲得了啓發，咱們一樣能夠基於 Partition函數來解決這個問題。若是基於數組的第k個數字來調

>>阅读原文<<