Keshawn_lu's Blog

Leetcode 1207. 独一无二的出现次数

字数统计: 267阅读时长: 1 min
2020/10/28 Share

题目简介:

给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。

如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false

示例 1:

1
2
3
输入:arr = [1,2,2,1,1,3]
输出:true
解释:在该数组中,1 出现了 3 次,2 出现了 2 次,3 只出现了 1 次。没有两个数的出现次数相同。

示例 2:

1
2
输入:arr = [1,2]
输出:false

示例 3:

1
2
输入:arr = [-3,0,1,-3,1,1,1,-3,10,0]
输出:true

提示:

  • 1 <= arr.length <= 1000
  • -1000 <= arr[i] <= 1000

思路:

首先用哈希表统计每个数字出现的次数。

然后再用一个辅助数组判断每个数字出现次数有没有出现重复。

代码如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
class Solution {
public:
bool uniqueOccurrences(vector<int>& arr) {

unordered_map<int, int> count;

vector<int> frequency(1001, 0);

for(int i = 0; i < arr.size(); i++){

count[arr[i]]++;
}

for(auto i : count){

frequency[i.second]++;

if(frequency[i.second] > 1)
return false;
}

return true;

}
};
CATALOG
  1. 1. 题目简介:
  2. 2. 思路:
  3. 3. 代码如下: