2019年1月6日

最小的k个数

摘要： 题目 输入n个整数，找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 思路 1.于快速排序中的Partition函数来解决这个问题。如果基于数组的第k个数字来调整，使得比第k个数字小的所有数字都位于数组的左边，比第k个数字大的所有数字都位于数 阅读全文

posted @ 2019-01-06 22:15 tianzeng 阅读(192) 评论(0) 推荐(0)

导航