第334题(2020-10-26)：leetcode1207：给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数？

[qappleh]

如果每个数的出现次数都是独一无二的，就返回 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

[qappleh]

1.Map

解题思路 Map作哈希表，Map.values()用Set去重与Map.size相等则独一无二 代码

var uniqueOccurrences = function(arr, a) {
    return a = arr.reduce((h, v) => h.set(v, (h.get(v) || 0) + 1), new Map()), new Set(a.values()).size === a.size
};

2.对象 · 单哈希

解题思路 {}或Object.create(null)作哈希表。Object.values()用Set去重与length相等则独一无二 代码 · {}

var uniqueOccurrences = function(arr, a) {
   return a = Object.values(arr.reduce((h, v) => (h[v] = (h[v] || 0) + 1, h), {})), new Set(a).size === a.length
};

代码 · Object.create(null)

var uniqueOccurrences = function(arr, a) {
   return a = Object.values(arr.reduce((h, v) => (h[v] = (h[v] || 0) + 1, h), Object.create(null))), new Set(a).size === a.length
};

3.对象 · 双哈希

解题思路 {}作双哈希表，前者统计出现次数，后者统计出现次数是否出现过。没出现过则独一无二

代码

var uniqueOccurrences = function(arr, h = {}, m = {}) {
   arr.forEach(v => h[v] = (h[v] || 0) + 1)
   for (var k in h) 
       if (m[h[k]]) return false
       else m[h[k]] = 1
   return true
};

4.数组 · 验重

解题思路 {}作哈希表，Object.values()用every判断lastIndexOf倒序索引与正序索引是否相等 代码

var uniqueOccurrences = function(arr) {
    return Object.values(arr.reduce((h, v) => (h[v] = (h[v] || 0) + 1, h), {})).every((v, i, a) => a.lastIndexOf(v) === i)
};

5.数组 · 排序

解题思路 {}作哈希表，数组sort升序。前后数相同，长度+1。不同，检测长度是否已放入哈希表 sort在不同运行环境根据数组长度，有不同实现，复杂度由具体实现决定 代码

var uniqueOccurrences = function(arr, l = 1, h = {}) {
    return arr.length === 0 || arr.sort((a, b) => a - b).reduce((p, c, _, a) => p === c ? (l++, c) : h[l] ? (a.splice(1), true) : (h[l] = 1, l = 1, c)) !== true && h[l] === undefined
};