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

独一无二的出现次数

  • 题目及要求
  • 哈希算法
  • 在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表示存在重复的出现次数

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里使用

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;
}

你可能感兴趣的:(C/C++算法,c语言,c++,leetcode,散列表,哈希算法)