陈叙远的世界

#1楼    回复  引用    

哈哈，看来大家都需要补习中学知识！

#2楼    回复  引用  查看    

可能我脑袋也卡了，可a(99)这个数组应该是可以放入100个元素的哈，对了，我是学B系列。找出没有放入的一个，不放入哪一个，是我们可以决定的呀，越看越晕了。

#3楼    回复  引用  查看    

5050 - 元素的和

#4楼    回复  引用    

这应该是某次微软的面试题吧？

#5楼    回复  引用  查看    

呵呵，有意思！看来编程不能只从编辑语言的角度去想办法。尽可能通过数学算法解决。。。

#6楼    回复  引用  查看    

呵呵，
拿到题后，第一种解法，做一个2重循环，那么，复杂度就是n*n，肯定不能过关；
想到的第二种解法是利用一个辅助数组b(100)，循环原数组一遍，对b赋值（b[a[i]] = 1），那么，b中不是1的元素的下标（位置）就是需要找的数字：
for( i=1; i<=99, i++)
b[a[i]] = 1;
for( i=1; i<=100; i++)
if(b[i]) != 1)
return i;
平均复杂度为n+n/2, 如果是C语言，初始化b数组需要n次赋值，复杂度为2n+n/2.

使用数学方法，确实没有想到，呵呵...

#7楼    回复  引用    

我刚好想到了，难道我刚好中学水平？

#8楼    回复  引用    

呵呵，我也想到了，完了！

#9楼    回复  引用  查看    

实在不好意思，平时想问题很差劲，刚才一下就想到了。把数组加起来，被5050减一下就OK了。

#10楼    回复  引用    

俺更蠢，想着把数组里99个数放个hashtable里，然后1-100去iscontain！！

#11楼    回复  引用  查看    

....俺也初中水平咧.....555...

#12楼    回复  引用    

还以为很聪明,原来只有初中水平!

#13楼    回复  引用    

先将数据进行排序（不管你用希尔排序还是并归排序），再用二分查找就可以找出来了！

#14楼    回复  引用  查看    

呵呵,俺和黑冥月色想到一块去了!

#15楼    回复  引用    

hehe,Cats hide their paws.

#16楼    回复  引用    

低头沉思30秒,开阔思路找方法,简单又简单!

#17楼    回复  引用    

有意思!自己真是不行. : )

#18楼    回复  引用    

"先将数据进行排序（不管你用希尔排序还是并归排序），再用二分查找就可以找出来了！"
这小子疯了！学数据结构把脑袋学坏了。

#19楼    回复  引用  查看    

我没有想到，呵呵

#20楼    回复  引用    

俏俏也没想到，是不是不会划到初中水平里啊。哈哈

#21楼    回复  引用    

晕了,我年前找工作时笔试,就是败在如此"简单"的笔试题下的
想一想,难道我只有中学水平?!