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

Arnab Chakraborty

更新於: 2020-04-29

626 次瀏覽

開啟您的 職業之路

完成課程並獲得認證

立刻開始