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;
}
相关推荐
学不动CV了9 分钟前
数据结构---链表结构体、指针深入理解(三)
c语言·arm开发·数据结构·stm32·单片机·链表
tan77º9 分钟前
【Linux网络编程】Socket - UDP
linux·服务器·网络·c++·udp
GiraKoo41 分钟前
【GiraKoo】C++14的新特性
c++
悠悠小茉莉1 小时前
Win11 安装 Visual Studio(保姆教程 - 更新至2025.07)
c++·ide·vscode·python·visualstudio·visual studio
坏柠1 小时前
C++ Qt 基础教程:信号与槽机制详解及 QPushButton 实战
c++·qt
泽02022 小时前
C++之红黑树认识与实现
java·c++·rpc
百年孤独_2 小时前
LeetCode 算法题解:链表与二叉树相关问题 打打卡
算法·leetcode·链表
算法_小学生2 小时前
LeetCode 75. 颜色分类(荷兰国旗问题)
算法·leetcode·职场和发展
运器1232 小时前
【一起来学AI大模型】算法核心:数组/哈希表/树/排序/动态规划(LeetCode精练)
开发语言·人工智能·python·算法·ai·散列表·ai编程
算法_小学生2 小时前
LeetCode 287. 寻找重复数(不修改数组 + O(1) 空间)
数据结构·算法·leetcode