上述方法收集自网络,这个方法写的很巧妙,思路也很清晰,但看起来还是有些多余代码,尽管满足了题目要求,只使用了一重循环,但算法中使用了两个循环进行判断,感觉还不够简洁,下面改造算法为一个单循环:
方法二:
1public bool CheckRepeat(int [] a)
2{
3 int [] array = new int [101] ;//数组元素值初始化默认为0
4 for (int i = 0;i < 100;i ++)
5 {
6 int a = a [i];
7 if(array[a]!=0) //说明此元素已经赋过值了,即发生了重复
8 return true;
9 else
10 array [a] = 1; //做标志用,也可赋任何不为0的数
11 }
12 return false;
13}