会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
救赎之道就在其中
博客园
首页
新随笔
联系
订阅
管理
2016年6月26日
输入一个数组,求最小的K个数
摘要: 被这道题困了好久,看了剑指Offer才知道OJ上的要求有点迷惑性。 题目: 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。 一直以为要按照顺序输出,想的方法是插入排序算法复杂度是O(N*K),当然这个地方就显得自己有点蠢了。不
阅读全文
posted @ 2016-06-26 16:07 DavieTiming
阅读(354)
评论(0)
推荐(0)
编辑
公告