51Testing软件测试论坛

标题: 考考大家的思维 [打印本页]

作者: supergirlly1984 时间: 2007-11-29 22:50
标题: 考考大家的思维
有一个长度为1001的整型数组，现在存满了数据，数组中的值为1到1000，其中只有一个数字是重复的，要求编程找到其中重复的那个数字是多少？
最好不要用到辅助的存储空间，还要从效率上考虑。

作者: dabeixiong 时间: 2007-12-1 01:37
又要空间又要效率~做好事类~

作者: 423799223 时间: 2007-12-1 08:39
循环比较
前段时间写过一个这样的工具
做测试时发现有的用户名重复，呵呵

作者: 板砖 时间: 2007-12-1 09:43
这好象是在考编程啊/

作者: haixiaoxinyuan 时间: 2007-12-12 16:30
首先求出数组之和与1--1000之和相减得出差值，然后跳选比较

作者: xinminghe 时间: 2007-12-23 23:19
期待有解答，嘿嘿

作者: supergirlly1984 时间: 2008-1-12 22:42
四楼的兄弟回答的非常正确，呵呵，好聪明啊

作者: tiger_86 时间: 2008-1-14 11:38
呵呵绝了!

作者: ivanland 时间: 2008-1-14 14:41
没啥好说的，就这样

作者: capricorn 时间: 2008-1-14 18:21
嘿嘿，四楼的人好聪明啊，

欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/)