2013年的创新工场笔试考了：
http://blog.csdn.net/huangxy10/article/details/8026464
而且应该还是一道经典的笔试面试题：
http://fayaa.com/tiku/view/2/
在上面链接中，有人给出如下几种方法：
对于丢失一个数的情况：
1）用1+2+…+n减去当前输入数据的总和。时间复杂度：O(n) 空间复杂度：O(1) 【容易溢出】
2）用1
2
…*n除以当前输入数据的总积。时间复杂度：O(n) 空间复杂度：O(1) 【容易溢出】
3）用1^2^…^n的结果在逐个异或当前输入数据。时间复杂度：O(n) 空间复杂度：O(1)
4）对输入数据排序，然后从头到尾遍历一次。时间复杂度O(nlogn) 空间复杂度O(1)
5) 对输入数据
版权声明：本文为kimili1987原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。