Python 中的唯一出现次数

假设我们有一个数组。我们需要检查每个元素是否具有唯一数量的出现次数。如果没有这样的元素，则返回假，否则返回真。因此，如果数组类似于 [1, 1, 2, 2, 2, 3, 4, 4, 4, 4]，它将返回真，因为元素 1 出现两次，2 出现三次，3 出现一次，4 出现四次。

为了解决这个问题，我们将遵循以下步骤——

  • 我们将找到数组元素的频率
  • 对于频率图中的每个键值对
    • 如果在另一个图 mp 中存在值，则返回假
    • 放入 mp[value] := 1
  • 返回真

示例

让我们看看以下实现以便更好地理解——

 在线演示

class Solution(object):
   def uniqueOccurrences(self, arr):
      d = {}
      for i in arr:
         if i not in d:
            d[i] =1
         else:
            d[i]+=1
      l = {}
      for x, y in d.items():
         if y in l:
            return False
         l[y] = 1
      return True
ob1 = Solution()
print(ob1.uniqueOccurrences([1,1,2,2,2,3,4,4,4,4]))

输入

[1,1,2,2,2,3,4,4,4,4]

输出

true

更新于: 2020-04-29

626 次浏览

开启您的 职业之路

完成课程并获得认证

立刻开始
广告