LeetCode_4 独一无二的出现次数

题目：

给你一个整数数组 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的key，值出现的次数作为value。利用Set集合不能存储重复的特性。新建所有values构造的Set集合。判断Set集合的size是否和key的size相等。如果相等则说明所有数出现的次数不同，否则存在出现相同次数的不同数。

public boolean uniqueOccurrences(int[] arr) {
 	Map<Integer, Integer> map = new HashMap<>();
    for (int i = 0; i < arr.length; i++) {
        map.put(arr[i], map.getOrDefault(arr[i], 0) + 1);
    }
    return map.size() == new HashSet<>(map.values()).size();
}

方法二：

 思路：将所有的值存入新的一个数组中，以数组下标为"值"，数组对应下标存储的值为出现的次数。但是因为可能出现负数，但是数组的下标从0开始，-1000 <= arr[i] <= 1000 。则所有值加1000后均可以落在一个length为2001（还有一个0）数组内。然后再遍历新建的数组。将其值存入Set集合如果存储成功，则说明不存在重复值，如果存储失败，则说明存在重复次数。

public boolean uniqueOccurrences(int[] arr) {
 	int[] count = new int[2001];
    for (int i : arr){
        count[i + 1000] = count[i + 1000] + 1;
    }
    Set set = new HashSet<>();
    for (int j : count){
        if (j != 0 && !set.add(j)){
            return false;
        }
    }
    return true;
}