C/C++---------------LeetCode第1207.独一无二的出现次数

独一无二的出现次数

题目及要求

给你一个整数数组 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

哈希算法

思路:创建两个哈希,先遍历hash,将键值对插入到hash1,这样就可以得到包含所有不同出现次数的hash1,然后去判断hash1是否等于hash的大小,如果相等则返回true表示每个元素出现的次数都是唯一的,否则就返回false表示存在重复的出现次数

cpp 复制代码
class Solution {
public:
    bool uniqueOccurrences(vector<int>& arr) {
        unordered_map<int, int> hash; // 创建一个无序映射,用于存储每个元素出现的次数
        unordered_set<int> hash1; // 创建一个无序集合,用于存储出现次数的唯一值
        
        for (auto i : arr) { // 遍历数组
            ++hash[i]; // 将元素 i 的出现次数加一
        }
        
        for (auto& num : hash) { // 遍历无序映射中的键值对
            hash1.insert(num.second); // 将出现次数插入到无序集合中
        }
        
        return hash1.size() == hash.size(); // 判断无序集合的大小是否等于无序映射的大小,返回结果
    }
};

在main里使用

cpp 复制代码
int main() {
    vector<int> nums1 = {1, 2, 2, 1};
    vector<int> nums2 = {2, 2};

    Solution solution;
    vector<int> result = solution.intersection(nums1, nums2);

    cout << "Intersection: ";
    for (int num : result) {
        cout << num << " ";
    }
    cout << endl;

    return 0;
}
相关推荐
m0_535064607 小时前
C++模版编程:类模版与继承
java·jvm·c++
Tanecious.8 小时前
C++--红黑树封装实现set和map
网络·c++
愚润求学10 小时前
【动态规划】01背包问题
c++·算法·leetcode·动态规划
源代码•宸11 小时前
C++高频知识点(十三)
开发语言·c++·经验分享·面经
lhxcc_fly12 小时前
mmap映射文件
c++·地址映射文件·!fd
dying_man13 小时前
LeetCode--44.通配符匹配
算法·leetcode
Paper Clouds14 小时前
代码随想录|图论|15并查集理论基础
数据结构·算法·leetcode·深度优先·图论
有冠希没关系14 小时前
Ffmpeg滤镜
c++
遇见尚硅谷14 小时前
C语言:游戏代码分享
c语言·开发语言·算法·游戏
闻缺陷则喜何志丹15 小时前
【并集查找 虚拟节点】P1783 海滩防御|省选-
数据结构·c++·洛谷·并集查找·虚拟节点