劍指Offer面試題30（java版）：最小的k個數

題目：輸入n個整數，找出其中最小的k個數。例如輸入4，5，1，6，2，7，3，8這8個數字，則最小的4個數字是1，2，3，4java 這道題最簡單的思路莫過於把輸入的n個整數排序，排序以後位於最前面的k個數就是最小的k個數。這種思路的時間複雜度是O(nlogn）,面試官會提示咱們還有更快的算法。面試 解法一：O(n)的算法，只有當咱們能夠修改輸入的數組時可用算法 從上一題中咱們能夠獲得啓發，咱們一

>>阅读原文<<