刷題筆記45——最小的K個數（TopK問題最全的5種解法）

文章目錄 題目描述 解法1：直接排序，然後返回 解法2：原地構造大根堆 解法3：STL實現 解法4：基於時間複雜度爲O（N）的partition方法 解法5：不修改數組且適合海量數據的紅黑樹方法O（nlogk） 總結 題目描述 牛客網 輸入n個整數，找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4,。 解法1：直接排序，然後返回 最暴力，排序

>>阅读原文<<