leetcode哈希表之独一无二的出现次数序本文主要记录一下leetcode哈希

序本文主要记录一下leetcode哈希表之独一无二的出现次数
文章插图
题目给你一个整数数组 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来源：力扣（LeetCode）链接：著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题解【leetcode哈希表之独一无二的出现次数】class Solution {public boolean uniqueOccurrences(int[] arr) {Map map = new HashMap<>();for (int i : arr) {Integer count = map.get(i);map.put(i, count == null ? 1 : count + 1);}return map.size() == map.values().stream().distinct().count();}}小结这里利用HashMap来计数，最后在判断一下map大小与values去重之后的大小。
doc

独一无二的出现次数