一道算法题

给一个数字, n个数字, 里面的元素都是 0到n-1之间。

问着里面是否有重复的元素。并找到

1, 利用下标法, 检查是否有重复的元素

2, 利用上面检查的方法, 利用追赶法去寻找环中的点。

3, 再寻找重复的点。

 

cool

 

posted @ 2012-01-08 23:03  nosaferyao  阅读(112)  评论(0编辑  收藏  举报