假设我们有一个数组。我们必须检查每个元素是否具有唯一的出现次数。如果不存在此类元素,则返回false,否则返回true。因此,如果数组类似于[1、2、1、2、2、2、3、4、4、4、4],则它将返回true,因为元素1存在两次,2存在三次,3是出现一次,出现4次。
为了解决这个问题,我们将遵循以下步骤-
我们将找到数组元素的频率
对于频率图中的每个键值对
如果另一个映射mp中存在值,则返回false
把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