考考大家的思维

supergirlly1984 · 发表于 2007-11-29 22:50:21

有一个长度为1001的整型数组，现在存满了数据，数组中的值为1到1000，其中只有一个数字是重复的，要求编程找到其中重复的那个数字是多少？
最好不要用到辅助的存储空间，还要从效率上考虑。

dabeixiong · 发表于 2007-12-1 01:37:31

又要空间又要效率~做好事类~

423799223 · 发表于 2007-12-1 08:39:23

循环比较
前段时间写过一个这样的工具
做测试时发现有的用户名重复，呵呵

板砖 · 发表于 2007-12-1 09:43:02

这好象是在考编程啊/

haixiaoxinyuan · 发表于 2007-12-12 16:30:19

首先求出数组之和与1--1000之和相减得出差值，然后跳选比较

xinminghe · 发表于 2007-12-23 23:19:33

期待有解答，嘿嘿

supergirlly1984 · 发表于 2008-1-12 22:42:58

四楼的兄弟回答的非常正确，呵呵，好聪明啊

tiger_86 · 发表于 2008-1-14 11:38:21

呵呵绝了!

ivanland · 发表于 2008-1-14 14:41:14

没啥好说的，就这样

capricorn · 发表于 2008-1-14 18:21:45

嘿嘿，四楼的人好聪明啊，

		自动登录	找回密码
密码			(注-册)加入51Testing

[讨论] 考考大家的思维