力扣刷题练习 三【1207.独一无二的出现次数】

前言

数组练题题。
练习三【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

提示：

1 <= arr.length <= 1000
-1000 <= arr[i] <= 1000

---

二、尝试实现

思路

元素出现次数是一个个整数，判断该整数有没有出现过，用哈希法。
（1）确定使用哈希法，选择哈希结构：

• 如果用hash数组，以arr[i]的值为下标，填充值是出现的次数；-1000 <= arr[i] <= 1000，有负的，所以还得把负数映射到正坐标。统计出来次数之后，还得看有没有重复，要遍历hash数组。（感受不好）
• 用unordered_map统计次数：key是arr[i]元素值，value是出现次数（遍历一次arr）。再遍历unordered_map把it->second放到一个unordered_set中，如果insert失败说明有重复的，return false；unordered_map遍历结束，每个value都成功insert，return true。（顺利）

（2）根据思路完成代码：

class Solution {
public:
    bool uniqueOccurrences(vector<int>& arr) {
        unordered_map<int ,int > numcount;
        unordered_set<int> set;
        //每个元素的次数
        for(int i = 0;i < arr.size();i++){
            numcount[arr[i]]++;
        }
        for(auto it = numcount.begin();it != numcount.end();++it){
            auto iter = set.insert(it->second);
            if(iter.second == false){
                return false;
            }
        }

        return true;

    }
};

---

三、参考思路

参考思路

是用数组做哈希结构，就是我认为数组用2000遍历不小，所以没选择。
不过思路一致：先遍历arr，统计次数；再遍历hash数组，用次数作为下标，初始所有值为false，出现第一次：改为true，再次出现（此时true），可以直接return false。

---

四、总结

本题做题流畅顺利。应用哈希法。
不是一个哈希结构，中间转换一次，重复用哈希结构。

• 二、中用了两个哈希结构，一个unordered_map另一个unoredered_set；
• 三、中参考思路用来两个数组转换，也是两个哈希结构

（欢迎指正，转载标明出处）