天天看点

力扣第1207题:独一无二的出现次数学习目标:学习内容:学习时间:学习产出:

学习目标:

力扣第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;