数据结构-查找第一个没有重复的数组元素

直接上代码：
 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         }