2020年3月21日
Leetcode 1 最小的k个数
摘要： 题目要求：输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 此问题简单思路是排序， 我们分别利用直接插入排序，归并，快排， 堆排序来实现！ 直接插入排序, 时间复杂度O(n^2), 空间复杂度为O(1), 优化措 阅读全文
posted @ 2020-03-21 10:56 张秀杰 阅读(159) 评论(0) 推荐(0) 编辑