supergirlly1984 2007-11-29 22:50
考考大家的思维
有一个长度为1001的整型数组，现在存满了数据，数组中的值为1到1000，其中只有一个数字是重复的，要求[u]编程[/u]找到其中重复的那个数字是多少？
最好不要用到辅助的存储空间，还要从效率上考虑。
dabeixiong 2007-12-1 01:37
又要空间又要效率~做好事类~
423799223 2007-12-1 08:39
循环比较
前段时间写过一个这样的工具
做测试时发现有的用户名重复，呵呵
haixiaoxinyuan 2007-12-12 16:30
首先求出数组之和与1--1000之和相减得出差值，然后跳选比较
xinminghe 2007-12-23 23:19
期待有解答，嘿嘿
wangj2001_2001 2007-12-24 17:13
咋没人写？我来个，不过效率确实低
for i in 0..100
for j in (i+1)..100
if $a[i]==($a[j])
then
print $a[i],' is the interation number!'
end
end
end
[[i] 本帖最后由 wangj2001_2001 于 2007-12-24 17:41 编辑 [/i]]
wangj2001_2001 2007-12-24 17:45
优化了一下 先排序后对比
$a = $a.sort
i=0
for i in 0..1000
for j in (i+1)..1000
if $a[i]==($a[j])
then
print $a[i],' is the interation number!'
end
end
end
[[i] 本帖最后由 wangj2001_2001 于 2007-12-24 18:02 编辑 [/i]]
supergirlly1984 2008-1-12 22:42
四楼的兄弟回答的非常正确，呵呵，好聪明啊
capricorn 2008-1-14 18:21
嘿嘿，四楼的人好聪明啊，:victory: :victory: