C#实现如何判断一个数组中是否有重复的元素返回一个数组升序排列后的位置信息--C#程序举例求生欲很强 ...

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

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

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

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

按 Ctrl+C 复制代码

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

 1         /// <summary>
 2         /// for循环
 3         /// </summary>
 4         /// <param name="yourValue"></param>
 5         /// <returns></returns>
 6         public static bool IsRepeat2(int[] array)
 7         {
 8             for (int i = 0; i < array.Length; i++)
 9             {
10                 for (int j = 0; j < array.Length; j++)
11                 {
12                     if (j <= i)
13                     {
14                         continue;
15                     } 
16                     if (array[i] == array[j])
17                     {
18                         return true;
19                     }
20                 }
21             }
22             return false;
23         }

测试代码：

 1         static void Main(string[] args)
 2         {
 3             int[] array = new int[] { 1,2,3,4,3,6,7,8};
 4             int[] array2 = new int[] { 1, 2, 3, 4, 5, 6, 7, 8 };
 5             Console.WriteLine("---------------包含重复元素----------------");
 6             bool isrepeat = IsRepeat(array);
 7             bool isrepeat2 = IsRepeat2(array);
 8             Console.WriteLine(isrepeat);
 9             Console.WriteLine(isrepeat2);
10 
11             Console.WriteLine("---------------不包含重复元素----------------");
12             bool isrepeat3 = IsRepeat(array2);
13             bool isrepeat4 = IsRepeat2(array2);
14             Console.WriteLine(isrepeat3);
15             Console.WriteLine(isrepeat4);
16             Console.Read();
17         }