Leetcode-5205 Unique Number of Occurrences(独一无二的出现次数)

最新推荐文章于 2024-03-01 15:28:45 发布

weixin_30836759

最新推荐文章于 2024-03-01 15:28:45 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Asurudo/p/11607861.html

本文介绍了一种使用C++实现的方法，该方法能够判断一个整数数组中每个元素出现的次数是否都是唯一的。通过定义哈希表并进行两层循环遍历的方式，有效地解决了这一问题。

 1 typedef long long ll;
 2 #define _for(i,a,b) for(int i = (a);i < b;i ++)
 3 #define _rep(i,a,b) for(int i = (a);i > b;i --)
 4 #define INF 0x3f3f3f3f
 5 #define pb push_back
 6 #define maxn 10000
 7 
 8 class Solution
 9 {
10     public:
11         bool uniqueOccurrences(vector<int>& arr)
12         {
13             int Hash[2003];
14             memset(Hash,0,sizeof(Hash));
15             _for(i,0,arr.size())
16                 Hash[arr[i]+1000] ++;
17             
18             _for(i,0,2001)
19             {
20                 _for(j,i+1,2001)
21                 {
22                     if(Hash[i] && Hash[i]==Hash[j])
23                         return false;
24                 }
25             }
26             return true;
27         }
28 };