2015年11月21日
寻找缺失的数
摘要： 寻找缺失的数给出一个包含 0 ..N中N个数的序列，找出0 ..N中没有出现在序列中的那个数。您在真实的面试中是否遇到过这个题？Yes样例N=4且序列为[0, 1, 3]时，缺失的数为2。注意可以改变序列中数的位置。挑战在数组上原地完成，使用O(1)的额外空间和O(N)的时间。嗯。。 用一个int ... 阅读全文
posted @ 2015-11-21 12:12 -.-| 阅读(144) 评论(0) 推荐(0) 编辑