LeetCode 力扣 1207. 独一无二的出现次数 uniqueOccurrences 入门集合

大家觉得写还可以，可以点赞、收藏、关注一下吧！
也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn

---

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. 开辟一个数组cnt，当遇到一个数字就把数字下标所对应的元素加一
2. 然后再通过集合，判断cnt中非零的元素是否在集合出现过
   1. 出现，则说明每个数的出现次数不是独一无二的
   2. 不出现，则将出现次数加入到集合中

这样做，唯一需要注意的是题目数据规模

由于数据范围为负数，但是数据又不算大，所以我们把每一个数都加上1000，使得每个数都变成正数，这样可以防止数组越界

class Solution {
    public boolean uniqueOccurrences(int[] arr) {
        int[] cnt = new int[2002];
        int n = arr.length;
        for(int i=0;i<n;i++)cnt[arr[i]+1000]++;
        HashSet<Integer> set = new HashSet<>();
        for(int i=0;i<2002;i++){
            if(cnt[i]==0)continue;
            if(set.contains(cnt[i]))return false;
            set.add(cnt[i]);
        }
        return true;
    }
}

提交结果

---

2020年10月28日更

大家觉得写还可以，可以点赞、收藏、关注一下吧！
也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn

---