【劍指offer】:求最小的K個數

題目描述: 輸入N個數,找出其中最小的K個數。例如,輸入1,2,3,4,5,6,7,8,求最小的4個數,既輸出1,2,3,4。web 解題思路一: 這道題咱們最直接的想法就是將這些數按照升序排序,而後取前K個數,就是咱們最終想要的到的結果,如今較好一點的排序方法時間複雜度是NlogN,咱們還有更快的實現方法嗎?數組 代碼實現:svg 對於各類排序的總結見個人另外一篇博客: https://blog
相關文章
相關標籤/搜索