直接上代码:
1 /// <summary> 2 /// 查找第一个没有重复的数组元素 3 /// </summary> 4 /// <param name="arr">数组</param> 5 public static void FindFirstNoRepeatData(int[] arr) 6 { 7 int maxValue = int.MinValue; 8 foreach (var item in arr) 9 { 10 if (item > maxValue) 11 { 12 maxValue = item; 13 } 14 } 15 int[] dp = new int[maxValue]; 16 foreach (var item in arr) 17 { 18 if (dp[item] == 0) 19 { 20 dp[item]++; 21 } 22 else if(dp[item] == 1) 23 { 24 Console.WriteLine("第一个重复元素为:"+item); 25 Console.ReadKey(); 26 } 27 } 28 Console.WriteLine("没有重复元素"); 29 Console.ReadKey(); 30 }