博客

给你一个整数数组 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

思路：

* 先计算各个数字出现的次数，用一个HashMap存储
* 循环HashMap，判断是否出现相同次数的

代码：

public  boolean uniqueOccurrences(int[] arr) {
		HashMap<Integer, Integer> m = new HashMap<>();
		for (int i = 0; i < arr.length; i++) {//计算对应数字出现的次数
			if(m.get(arr[i])==null)m.put(arr[i], 1);
			else m.put(arr[i], m.get(arr[i])+1);
		}
		for(Integer key1 : m.keySet()) {
			int v1 = m.get(key1);
			int ans = 0;//标记出现的次数
			for(Integer key2 : m.keySet()) {
				int v2 = m.get(key2);
				if(v1 == v2)ans++;//相等计数标记
			}
			if(ans>1)return false;//出现的次数大于1，返回false
		}
		return true;
	}