1. 題目

給你一個整數數組 arr，請你幫忙統計數組中每個數的出現次數。

如果每個數的出現次數都是獨一無二的，就返回 true；否則返回 false。

示例 1： 輸入：arr = [1,2,2,1,1,3] 輸出：true 解釋：在該數組中，1 出現了 3 次，2 出現了 2 次，3 只出現了 1 次。 沒有兩個數的出現次數相同。示例 2： 輸入：arr = [1,2] 輸出：false示例 3： 輸入：arr = [-3,0,1,-3,1,1,1,-3,10,0] 輸出：true提示： 1 <= arr.length <= 1000 -1000 <= arr[i] <= 1000

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/unique-number-of-occurrences
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

數字有n種，個數應該也有n種

class Solution { public:bool uniqueOccurrences(vector<int>& arr) {map<int,int> m;set<int> s;for(int x:arr)m[x]++;for(auto it = m.begin(); it!=m.end(); ++it)s.insert(it->second);return s.size() == m.size();} };

8 ms 8.5 MB

總結

以上是生活随笔為你收集整理的LeetCode 1207. 独一无二的出现次数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。