摘要: 1、题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。 2、分析 最简单容易想到的就是先排序,然后输出前K个数即可。但是这样明显时间复杂度比较高。也可以使用另外的方法,具体不再详述。 3、代码 4、相关知识点 一些优化的 阅读全文
posted @ 2019-06-20 21:00 吾之求索 阅读(133) 评论(0) 推荐(0)