我的力扣算法1207-独一无二的出现次数

ok,俺又来了,见题知意,,一个数字的出现次数必须是唯一的。看题!
我的力扣算法1207-独一无二的出现次数_第1张图片
题目要求很简单,要求一个数组里的数字的出现次数唯一,如果唯一返回true,如果不唯一返回false
这里用到的是map和set函数,直接上代码:

class Solution {
public:
    bool uniqueOccurrences(vector<int>& arr) {
    unordered_map<int,int>m;//定义一个map存放当前数值和其出现次数。
        for(int i=0;i<arr.size();++i)
        {
            m[arr[i]]++;//遍历原数组,如果遇到数就加一出现次数
        }
        set<int>n;//定义set存放出现次数
        for(auto p:m)//遍历map函数,把map函数的value值也就是次数放入set中
            n.insert(p.second);
        return n.size()==m.size();//如果set的长度和map的长度相同,说明次数都是唯一的
    }
};

这里提一下map和set,map的key值也就是第一个值是唯一的,重复插入相同key的值只会覆盖掉之前的,而set一样,set中的数也是唯一的,如果出现了相同的数,只会覆盖掉之前的,就如果有次数相同的两个不同的数,在set中也只会出现一次出现次数,导致set数组长度比map数组长度小。
加了个油!

你可能感兴趣的:(力扣算法练习,算法,leetcode,c++,监督学习,map)