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

是念念i2023-11-20 18:07

独一无二的出现次数

题目及要求
哈希算法
在main里使用

题目及要求

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