1207. 独一无二的出现次数(set)

刷算法题：

第一遍：1.看5分钟，没思路看题解

2.通过题解改进自己的解法，并且要写每行的注释以及自己的思路。

3.思考自己做到了题解的哪一步，下次怎么才能做对(总结方法)

4.整理到自己的自媒体平台。

5.再刷重复的类似的题目，根据时间和任务安排刷哪几个板块

6.用c++语言 都刷过一遍了 就刷中等

一.题目

给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。

如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。

示例 1：

输入：arr = [1,2,2,1,1,3]
输出：true
解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个数的出现次数相同。

示例2：

输入：arr = [1,2]
输出：false

提示：

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

二、反思

1.自己的解法

难受

2.题目的解法 

class Solution {
public:
    bool uniqueOccurrences(vector<int>& arr) {
        unordered_map<int, int> occur;//保证每个字母唯一
        for (const auto& x: arr) {
            occur[x]++;//记录每个字母出现的次数
        }
        unordered_set<int> times;//一会看看和map的区别
        for (auto& x: occur) {//遍历哈希表
            times.insert(x.second);//插入value（次数）
        }
        return times.size() == occur.size();
        //如果set构造的times中么有重复的值那么二者的size相同
    }
};

 3.思路的异同

三.下次怎么才能做对 

首先使用哈希表记录每个数字的出现次数；随后再利用新的哈希表，统计不同的出现次数的数目。如果不同的出现次数的数目等于不同数字的数目，则返回 true，否则返回false。 

1.不再以键值对的形式存储数据，而是直接存储数据的值。
2.容器内部存储的各个元素的值都互不相等，且不能被修改。
3.不会对内部存储的数据进行排序（这和该容器底层采用哈希表结构存储数据有关）。

begin()    返回指向容器中第一个元素的正向迭代器。
end();    返回指向容器中最后一个元素之后位置的正向迭代器。
cbegin()    和 begin() 功能相同，只不过其返回的是 const 类型的正向迭代器。
cend()    和 end() 功能相同，只不过其返回的是 const 类型的正向迭代器。
empty()    若容器为空，则返回 true；否则 false。
size()    返回当前容器中存有元素的个数。
max_size()    返回容器所能容纳元素的最大个数，不同的操作系统，其返回值亦不相同。
find(key)    查找以值为 key 的元素，如果找到，则返回一个指向该元素的正向迭代器；反之，则返回一个指向容器中最后一个元素之后位置的迭代器（如果 end() 方法返回的迭代器）。
count(key)    在容器中查找值为 key 的元素的个数。
equal_range(key)    返回一个 pair 对象，其包含 2 个迭代器，用于表明当前容器中值为 key 的元素所在的范围。
emplace()    向容器中添加新元素，效率比 insert() 方法高。
emplace_hint()    向容器中添加新元素，效率比 insert() 方法高。
insert()    向容器中添加新元素。
erase()    删除指定元素。
clear()    清空容器，即删除容器中存储的所有元素。
swap()    交换 2 个 unordered_map 容器存储的元素，前提是必须保证这 2 个容器的类型完全相等。
bucket_count()    返回当前容器底层存储元素时，使用桶（一个线性链表代表一个桶）的数量。
max_bucket_count()    返回当前系统中，unordered_map 容器底层最多可以使用多少桶。
bucket_size(n)    返回第 n 个桶中存储元素的数量。
bucket(key)    返回值为 key 的元素所在桶的编号。
load_factor()    返回 unordered_map 容器中当前的负载因子。负载因子，指的是的当前容器中存储元素的数量（size()）和使用桶数（bucket_count()）的比值，即 load_factor() = size() / bucket_count()。
max_load_factor()    返回或者设置当前 unordered_map 容器的负载因子。
rehash(n)    将当前容器底层使用桶的数量设置为 n。
reserve()    将存储桶的数量（也就是 bucket_count() 方法的返回值）设置为至少容纳count个元（不超过最大负载因子）所需的数量，并重新整理容器。
hash_function()    返回当前容器使用的哈希函数对象。