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

解题思路

题目要求比较的是独一无二的次数,所以首先获取每个元素出现的次数,然后再观察这里的次数有没有相同的。
首先通过set容器去重,以此获取单个元素,然后通过count函数去获取元素再vector中出现的次数,并放入vector中,最后再通过set容器去重,比较set容器和vector容器的长度,如果有相同的次数,则去重后的set容器必然和vector不下相同

class Solution {
public:
    bool uniqueOccurrences(vector<int>& arr) {
    	//去重
        unordered_set<int> a;
        for(int i:arr){a.insert(i);}
        //获取出现次数
        vector<int> ans;
        for(int i:a){
            int b=count(arr.begin(),arr.end(),i);
            ans.push_back(b);
        }
		//去重
        unordered_set<int> c;
        for(int i:ans){c.insert(i);}
        if(c.size()==ans.size()){//和原来的长度进行比较
            return true;
        }else{
            return false;

        }
    }
};
  • 5
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

青石横刀策马

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值