返回信息流看来我真是太渣了
给出一个包含 0 .. N 中 N 个数的序列，找出0 .. N 中没有出现在序列中的那个数。
本来思路是先排序,然后遍历数组,如果下标和值不相等 就输出答案.
没想到超时了...
难道思路不对?
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #87910同步于 2015/9/18
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
看起来非常简单的一道lintcode题目,寻找缺失的数,没想到居然超
Gangstar
2015/9/18镜像同步21 回复
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
查了下,先排序在遍历是有点蠢,用期望sum减实际sum就O(n)了
【 在 zx723 的大作中提到: 】
: 你用的什么排序呢，基于比较的排序复杂度nlogn，这太题可以O(n)解压呀