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 = 0; 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 = 0; i < array.Length; i++)
            {
                for (int j = 0; 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[] { 1,2,3,4,3,6,7,8};
            int[] array2 = new int[] { 1, 2, 3, 4, 5, 6, 7, 8 };
            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();
        }

運行結果：

程序源代碼工程下載

各位好漢如果有更好的方法能夠優化程序，減少計算的次數，麻煩給出，感激！