Leetcode答题 --- 独一无二的出现次数

110 阅读 0 评论 73 点赞

我是靠谱客的博主雪白酸奶，这篇文章主要介绍Leetcode答题 --- 独一无二的出现次数，现在分享给大家，希望可以做个参考。

题目

复制代码

1
2
3
4
给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。

如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。

示例

复制代码

1
2
3
4
输入：arr = [1,2,2,1,1,3]
输出：true
解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个数的出现次数相同。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/unique-number-of-occurrences

思路

先将整数数组去重，遍历去重后的数组，过滤出每个元素出现的个数，并用一个数组保存所有的个数信息，最后将保存个数的数组和去重后的保存个数的数组的长度进行对比，相同则返回true，反之则false

实现

复制代码

1
2
3
4
5
6
7
8
9
var uniqueOccurrences = function(arr) {
  let uniqueArr = [...new Set(arr)]
  let countArr = []
  for (let i = 0; i < uniqueArr.length; i++) {
    countArr.push(arr.filter(item => item == uniqueArr[i]).length)
  }
  return countArr.length == new Set(countArr).size
};