会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
凌雨尘
在广袤无垠的天空中,某个东西正在闪烁,那是为你而存在的天空灯塔
博客园
首页
新随笔
联系
管理
订阅
2019年1月14日
First Missing Positive
摘要: 题解 容易想到的方案是先排序,然后遍历求得缺的最小整数。排序算法中常用的基于比较的方法时间复杂度的理论下界为 O(nlogn), 不符题目要求。常见的能达到线性时间复杂度的排序算法有 基数排序,计数排序 和 桶排序。 基数排序显然不太适合这道题,计数排序对元素落在一定区间且重复值较多的情况十分有效,
阅读全文
posted @ 2019-01-14 14:40 凌雨尘
阅读(166)
评论(0)
推荐(0)
编辑
公告