网站空间500m是什么,注册一家科技公司需要多少钱,最新注册域名查询,青海 住房和建设厅网站给你一个整数数组 arr#xff0c;请你帮忙统计数组中每个数的出现次数。
如果每个数的出现次数都是独一无二的#xff0c;就返回 true#xff1b;否则返回 false。
示例 1#xff1a;
输入#xff1a;arr [1,2,2,1,1,3] 输出#xff1a;true 解释#xff1a;在该数组…给你一个整数数组 arr请你帮忙统计数组中每个数的出现次数。
如果每个数的出现次数都是独一无二的就返回 true否则返回 false。
示例 1
输入arr [1,2,2,1,1,3] 输出true 解释在该数组中1 出现了 3 次2 出现了 2 次3 只出现了 1 次。没有两个数的出现次数相同。
代码
class Solution {public boolean uniqueOccurrences(int[] arr) {SetInteger setnew HashSet();MapInteger,Integer mapnew HashMap();for(int i0;iarr.length;i){map.put(arr[i],map.getOrDefault(arr[i],0)1);//记录每个数字出现的次数}for(int c:map.values())if(set.contains(c)) return false;//出现重复的次数else set.add(c);return true;}
}
