对数组从尾到头做冒泡排序,后面的比前面的小就交换,相等就将其置成100。最终结果是存在的n个数放在前面连续的项里,后面跟(99-n)个100。然后定义一个初值1步长1的比较器,从头开始比较,与数组项不等就输出,相等就比较下一个项。

yifan (yifan)
(#240921@0)
2001-10-28 -05:00

回到话题: 我也来道微软试题。一个数组长度99, 由1-100中的99个数字组成。请给出一个最快算法,用尽可能少的内存,算出不在数组中的数字。

回到论坛: HOME枫下论坛枫下论坛主坛枫下拾英心情随笔

URL:   
http://www.rolia.net/zh/post.php?f=0&p=240921