用ruby写的一道题

一个网友出了一个题：

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

最近在学ruby，就用ruby写了一个：

$a = []
1.step(1000,1) {|j| $a << j}    #给数组赋值
$a[1000]=674                         #给最后一个值赋为数组值之一
#$a.each {|i| print i,' '}
#查出相同的数

$a = $a.sort     #对数组先排序
print 'order is:',$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