给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。
如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。
提示:
- 1 <= arr.length <= 1000
- -1000 <= arr[i] <= 1000
解法一
自己写的,当时没想到用set,现在自己看自己的解法都感觉丢人,见笑了。
class Solution {
public boolean uniqueOccurrences(int[] arr) {
Map<Integer, Integer> map = new HashMap<>();
// 统计个数,保存到map中
for (int i : arr) {
map.put(i, map.getOrDefault(i, 0) + 1);
}
// keySet()的速度比entrySet()慢了很多,因为对于keySet其实是遍历了2次,一次是转为iterator,一次就从hashmap中取出key所对于的value。而entryset只是遍历了第一次,他把key和value都放到了entry中,所以就快了
// 考虑到两次循环都需要调用entrySet,所以用一个set先存放
Set<Map.Entry<Integer, Integer>> entries = map.entrySet();
int i = 0;
// 循环比较,i和j为下标,为了剪枝而定义的
for (Map.Entry<Integer, Integer> entry1 : entries) {
int j = -1;
for (Map.Entry<Integer, Integer> entry2 : entries) {
j++;
// 去除i和i之前的元素,不比较,因为已经比较过了
if (j <= i) {
continue;
}
// 如果出现的次数相同,放回false
if (entry1.getValue().equals(entry2.getValue())) {
return false;
}
}
i++;
}
return true;
}
}
解法二
map+set
class Solution {
public boolean uniqueOccurrences(int[] arr) {
Map<Integer, Integer> map = new HashMap<>();
// 统计个数,保存到map中
for (int i : arr) {
map.put(i, map.getOrDefault(i, 0) + 1);
}
Set<Integer> set = new HashSet<>();
// 把每个数的出现个数循环存放到set中
for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
// 如果添加失败,说明已存在,放回false
if (!set.add(entry.getValue())) {
return false;
}
}
return true;
}
}