会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
已停更
如果有来生,要做一棵树 站成永恒,没有悲欢的姿势 一半在尘土里安详,一半在风里飞扬 一半洒落阴凉,一半沐浴阳光
博客园
首页
新随笔
联系
管理
2016年7月11日
面试题30:最小的K个数
摘要: 方法一:利用partition 方法二: 我们可以先创建一个大小为k的数据容器来存储最小的k个数字。接下来我们每次从输入的n个整数中读入一个数。如果容器中已有的数字少于k个,则直接把这次读入的整数放入容器之中;如果容器中已有k个数字了,也就是容器已满,此时我们不能再插入新的数字而只能替换已有的数字。
阅读全文
posted @ 2016-07-11 21:47 已停更
阅读(194)
评论(0)
推荐(0)