2020年4月18日
剑指offer：最小的K个数
摘要： 题意描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 解题思路 一、冒泡排序/选择排序 对数组进行排序，从数组中取出最小的k个数。不需要对数组全部排序，只需要找出前k个数即可。 二、快速排序 利用快速排序 划分 的思想， 阅读全文
posted @ 2020-04-18 22:13 灵图 阅读(97) 评论(0) 推荐(0)