学习目标:
力扣第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
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/unique-number-of-occurrences
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
学习时间:
2020年10月28日
学习产出:
/*
*将数组中的数存进HashMap中,由于HashMap没有重复键的特点,
*当循环后map遇到了重复键,就将value的值加一,然后将map中的值存入TreeSet,
*Treeset无法有重复的元素,将set的size与map的size比较,
*相同则说明所有数出现的次数都不一样,不相同则有出现次数相同的数
*/
HashMap<Integer, Integer> map=new HashMap<Integer, Integer>();
for(int x:arr) {
if(map.containsKey(x)) {
map.put(x, map.get(x)+1);
}else {
map.put(x, 1);
}
}
TreeSet<Integer> set = new TreeSet<>(map.values());
if(map.size()==set.size()) {
return true;
}
return false;