1207. 独一无二的出现次数

刷算法题：

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

 3.思路的异同

三.下次怎么才能做对 

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

之后自己再系统看一下map和set的区别，然后想一下怎么才能做对。