2013年8月29日
【zz】面试题之寻找丢失的数字
摘要： 据传说是MS/Google等等IT名企业的面试题：有一组数字，从1到n，中减少了一个数，顺序也被打乱，放在一个n-1的数组里请找出丢失的数字，最好能有程序，最好算法比较快BTW1: 有很多种方法的哦，据说O(n)的方法就不止一种BTW2: 扩展问题，如果丢失了2个数字呢？BTW3: 一定要小心不要溢... 阅读全文
posted @ 2013-08-29 10:22 Avril 阅读(1576) 评论(1) 推荐(1) 编辑