C#实现如何判断一个数组中是否有重复的元素

如何判断一个数组中是否有重复的元素

实现判断数组中是否包含有重复的元素方法 这里用C#代码给出实例

方法一：可以新建一个hashtable利用hashtable的Contains方法进行查找

         /// <summary>
         /// Hashtable 方法
         /// </summary>
         /// <param name="array"></param>
         /// <returns></returns>
         public static bool IsRepeat(int[] array)
         {
             Hashtable ht = new Hashtable();
             for (int i = ; i < array.Length; i++)
             {
                 if (ht.Contains(array[i]))
                 {
                     return true;
                 }
                 else
                 {
                     ht.Add(array[i], array[i]);
                 }
             }
             return false;
         }

方法二：使用for循环进行比较  需要注意的是j<=i    如果只是等于，实际上效率偏低，有重复计算可以自己摸索，有时间我画个图出来，^_^（这里感谢面试官的提醒）

         /// <summary>
         /// for循环
         /// </summary>
         /// <param name="yourValue"></param>
         /// <returns></returns>
         public static bool IsRepeat2(int[] array)
         {
             for (int i = ; i < array.Length; i++)
             {
                 for (int j = ; j < array.Length; j++)
                 {
                     if (j <= i)
                     {
                         continue;
                     }
                     if (array[i] == array[j])
                     {
                         return true;
                     }
                 }
             }
             return false;
         }

测试代码：

         static void Main(string[] args)
         {
             int[] array = new int[] { ,,,,,,,};
             int[] array2 = new int[] { , , , , , , ,  };
             Console.WriteLine("---------------包含重复元素----------------");
             bool isrepeat = IsRepeat(array);
             bool isrepeat2 = IsRepeat2(array);
             Console.WriteLine(isrepeat);
             Console.WriteLine(isrepeat2);

             Console.WriteLine("---------------不包含重复元素----------------");
             bool isrepeat3 = IsRepeat(array2);
             bool isrepeat4 = IsRepeat2(array2);
             Console.WriteLine(isrepeat3);
             Console.WriteLine(isrepeat4);
             Console.Read();
         }

运行结果：

程序源代码工程下载

各位好汉如果有更好的方法能够优化程序，减少计算的次数，麻烦给出，感激！