PermCheck

转载于 2015-07-24 23:33:00 发布 · 217 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/HuoAA/p/4675058.html

本文介绍了一种用于检查数组中所有元素是否为1到数组长度之间的唯一整数的方法。通过使用哈希集来跟踪已遇到的唯一数值，该算法能够高效地确定数组中的数值是否符合预期条件。

 1         /// <summary>
 2         /// Solution
 3         /// 100/100
 4         /// </summary>
 5         /// <param name="A"></param>
 6         /// <returns></returns>
 7         public static int solution(int[] A)
 8         {
 9             HashSet<int> hs = new HashSet<int>();
10             foreach (int num in A)
11             {
12                 if (!hs.Contains(num) && num <= A.Length)
13                     hs.Add(num);
14                 else
15                     return 0;
16             }
17             return 1;
18         }

转载于:https://www.cnblogs.com/HuoAA/p/4675058.html