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

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

方法一：

 1public bool CheckRepeat(int [] a)
 2}

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

方法二： 

 1public bool CheckRepeat(int [] a)
 2}