Python 中唯一出现次数

pythonserver side programmingprogramming更新于 2025/11/4 5:00:17

假设我们有一个数组。我们必须检查每个元素是否具有唯一出现次数。如果不存在这样的元素,则返回 false,否则返回 true。因此,如果数组类似于 [1, 1, 2, 2, 2, 3, 4, 4, 4, 4],则它将返回 true,因为元素 1 出现两次,2 出现三次,3 出现一次,4 出现四次。

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

  • 我们将找到数组元素的频率
  • 对于频率图中的每个键值对
    • 如果值存在于另一个映射 mp 中,则返回 false
    • put mp[value] := 1
  • 返回 True

示例

让我们看看下面的实现以便更好地理解 −

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

相关文章


有用资源