zoukankan      html  css  js  c++  java
  • LeetCode_1207. 独一无二的出现次数

    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
    
    

    思路

    这里采用了c++的map 和 set特性进行求解
    利用undered_map 存储每一个数字出现的次数
    利用undered_set 集合筛选重复的元素
    判断集合的长度 如果等于数组map 的长度
    说明无重复次数出现

    代码

    class Solution {
    public:
        bool uniqueOccurrences(vector<int>& arr) {
            unordered_map<int,int> res;
            for(const auto &i:arr)
            {
                res[i]++;
            }
    
            unordered_set<int> times;
            for(const auto &x: res)
            {
                times.insert(x.second);
            }
           return times.size()== res.size();
        }
    };
    

    链接

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/unique-number-of-occurrences

  • 相关阅读:
    爬取网页图片
    python 猜数字游戏
    位移运算
    生成随机的名字
    不截半个汉字
    一致性hash的实现
    安装前端脚手架
    什么是快速排序?
    HTML5有趣的标签
    stopPropagation / stopImmediatePropagation
  • 原文地址:https://www.cnblogs.com/jiashun/p/LeetCode_1207.html
Copyright © 2011-2022 走看看