快速找到该数字，如何建立解空间？？？

比如：
1, 8, 2, 1, 2, 3, ........, 1, 1, 2, 3, 7, 4, 3, ........., 8, 5, 2
^  ^  ^  ^  ^  ^  ^      ^  ^  ^  ^  ^  ^  ^  ^  ^       ^  ^  ^  ^
1  2  3  4  5  6  7      5  5  5  5  5  5  5  5  5       9  9  9  1
                         0  0  0  0  0  0  0  0  0       9  9  9  0
                         0  0  0  0  0  0  0  0  0       9  9  9  0
                         0  0  0  0  0  0  0  0  0       9  9  9  0
                         0  0  0  0  0  0  0  0  0       9  9  9  0
                         0  1  2  3  4  5  6  7  8       7  8  9  0
                                                                  0

可以看到在500001和500002处有两个1重复了，但其它位置数字之间都是没有重复的，应该就是这个意思。

[ 本帖最后由 lz1091914999 于 2011-8-17 19:56 编辑 ]

也就是说除了迭代也没有其它算法了？

0(N)是什么意思？

谢谢啊，基本上理解了，不过我没上过高中啊，还记得我向你索要数学书吗？

恩，谢谢啦，我会努力的。