独一无二的出现次数 图解题解

这道题到底在问什么

输入

arr=[1,2,2,1,1,3]

输出

true （次数 3、2、1 互不相同）

输入

arr=[1,1,2,2]

输出

false （1 和 2 都出现 2 次）

最优解：一步一步想明白

1. 3记住「先数次数(值→次数),再把次数塞进集合查重,撞车就 false」，下面每帧都在套它。
2. 4第一段:从左到右扫数组，每遇到一个数字，就在「值 → 出现次数」表里给它加一。
3. 5扫到第 0 个，是数字 1（绿色是它之前出现过的位置）。给它的出现次数加一。
4. 6数字 1 的出现次数更新到 1（高亮行）。继续往后扫。
5. 7扫到第 1 个，是数字 1（绿色是它之前出现过的位置）。给它的出现次数加一。
6. 8数字 1 的出现次数更新到 2（高亮行）。继续往后扫。
7. 9扫到第 2 个，是数字 1（绿色是它之前出现过的位置）。给它的出现次数加一。
8. 10数字 1 的出现次数更新到 3（高亮行）。继续往后扫。
9. 11扫到第 3 个，是数字 2（绿色是它之前出现过的位置）。给它的出现次数加一。
10. 12数字 2 的出现次数更新到 1（高亮行）。继续往后扫。
11. 13扫到第 4 个，是数字 2（绿色是它之前出现过的位置）。给它的出现次数加一。
12. 14数字 2 的出现次数更新到 2（高亮行）。继续往后扫。
13. 15扫到第 5 个，是数字 3（绿色是它之前出现过的位置）。给它的出现次数加一。
14. 16数字 3 的出现次数更新到 1（高亮行）。继续往后扫。
15. 17扫到第 6 个，是数字 3（绿色是它之前出现过的位置）。给它的出现次数加一。
16. 18数字 3 的出现次数更新到 2（高亮行）。继续往后扫。
17. 19扫到第 7 个，是数字 4（绿色是它之前出现过的位置）。给它的出现次数加一。
18. 20数字 4 的出现次数更新到 1（高亮行）。继续往后扫。
19. 21扫到第 8 个，是数字 5（绿色是它之前出现过的位置）。给它的出现次数加一。
20. 22数字 5 的出现次数更新到 1（高亮行）。继续往后扫。
21. 23第一段扫完。各数字的出现次数是 1→3，2→2，3→2，4→1，5→1。接下来第二段:把这些次数（3、2、2、1、1）逐个塞进「已见次数」集合查重。
22. 24轮到数字 1，出现次数 3。集合里还没有 3，塞进去（高亮行），目前没撞车，继续看下一个数字的次数。
23. 25轮到数字 2，出现次数 2。集合里还没有 2，塞进去（高亮行），目前没撞车，继续看下一个数字的次数。
24. 26轮到数字 3，它的出现次数是 2。可集合里已经有 2了（高亮行）——说明有两个数字出现次数相同（红色这些就是数字 3 的位置）。立即返回 false。
25. 27因为数字 3 的出现次数 2 和前面某个数字撞了车（红色位置），出现次数并非两两不同，答案 false。

⚠️ 容易写错的地方

完整代码（Python / C++ / Java）

from typing import List
from collections import Counter
class Solution:
    def uniqueOccurrences(self, arr: List[int]) -> bool:
        vals = list(Counter(arr).values())
        return len(vals) == len(set(vals))

#include <unordered_map>
#include <unordered_set>
#include <vector>
using namespace std;
class Solution {
public:
    bool uniqueOccurrences(vector<int>& arr) {
        unordered_map<int,int> count;
        for (int x : arr) count[x]++;
        unordered_set<int> seen;
        for (auto &p : count) if (!seen.insert(p.second).second) return false;
        return true;
    }
};

import java.util.*;
class Solution {
    public boolean uniqueOccurrences(int[] arr) {
        Map<Integer,Integer> count = new HashMap<>();
        for (int x : arr) count.put(x, count.getOrDefault(x, 0) + 1);
        Set<Integer> seen = new HashSet<>();
        for (int v : count.values()) if (!seen.add(v)) return false;
        return true;
    }
}

复杂度

面试官可能追问