文章目录 题目描述 解法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:直接排序,然后返回 最暴力,排序后前k个数就是最小的k个数,时间复杂度为O(nlogn)