大家觉得写还可以,可以点赞、收藏、关注一下吧!
也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!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
分析
- 开辟一个数组
cnt
,当遇到一个数字就把数字下标所对应的元素加一 - 然后再通过集合,判断
cnt
中非零的元素是否在集合出现过- 出现,则说明每个数的出现次数不是独一无二的
- 不出现,则将出现次数加入到集合中
这样做,唯一需要注意的是题目数据规模
由于数据范围为负数,但是数据又不算大,所以我们把每一个数都加上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