+ -
当前位置:首页 → 问答吧 → 0~n-1的数存在一个数组A[0,n-1]中,问你如何判断这个数组中是否有两

0~n-1的数存在一个数组A[0,n-1]中,问你如何判断这个数组中是否有两

时间:2011-08-18

来源:互联网

貌似是某年谷歌的笔试题

作者: zhangyilina1987   发布时间: 2011-08-18

0~n-1的数存在一个数组A[0,n-1]中,问你如何判断这个数组中是否有两

个不同的数存在。

作者: zhangyilina1987   发布时间: 2011-08-18

LZ 是:
0~n-1的数存在一个数组A[0,n-1]中,问你如何判断这个数组中是否有两个相同的数存在。 

求和啊。如果 a[0]+a[1]+a[2]+……+a[n-1] = 0+1+2+3+……+(n-1) 说明每个数都不一样
否则就存在两个相同的数

作者: Yuerzm   发布时间: 2011-08-18

求和不行,没有重复的话就是一个置换。

作者: new_006   发布时间: 2011-08-18

可以依次把 a[ a[i] ] 置为一个标记,当遇到要要置位的位置已经为标记就表示有重复了

作者: new_006   发布时间: 2011-08-18

热门下载

更多