单循环判断数组中是否有存在重复值

 
面试题：
      已知有一长度为100的无序随机整型数组，且数值范围是[1,100]，写一算法，判断数组中是否有存在重复值，要求，不得嵌套循环，不得使用递归。

方法一：

 1public bool CheckRepeat(int [] a)
 2{
 3        //定义一个数组测试用，思想:数组的下标和值都是上一个数组元素中的值
 4         int [] array = new int [101] ;
 5          //将数组的值都复制到测试数组中 
 6          for (int i = 0;i < 100;i ++)
 7          {
 8                      int a = a [i];
 9                      array [a] = a;    //或者 Array[a]=任何非零的数字，做标志用。
           }
 
         //如果数组没有重复，则会填满测试数组，否则数组中将出现自动初始化的值
         for (int i = 1; i <101 ;i ++)
         {
                      //判断如果数组中有自动初始的值，则数组没有被填满
                      if (array [i] == 0 )
                      {
                               return false;
                       }
         }
           return true;
}

      上述方法收集自网络，这个方法写的很巧妙，思路也很清晰，但看起来还是有些多余代码，尽管满足了题目要求，只使用了一重循环，但算法中使用了两个循环进行判断，感觉还不够简洁，下面改造算法为一个单循环：

方法二： 

 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
           array [a] = 1;    //做标志用,也可赋任何不为0的数
    } 
    return false;
}