摘要: 题解 容易想到的方案是先排序,然后遍历求得缺的最小整数。排序算法中常用的基于比较的方法时间复杂度的理论下界为 O(nlogn), 不符题目要求。常见的能达到线性时间复杂度的排序算法有 基数排序,计数排序 和 桶排序。 基数排序显然不太适合这道题,计数排序对元素落在一定区间且重复值较多的情况十分有效, 阅读全文
posted @ 2019-01-14 14:40 凌雨尘 阅读(169) 评论(0) 推荐(0) 编辑