計算 Python 中出現頻率最高元素的頻率


假設我們有一個名為 nums 的數字列表,我們必須找到出現頻率最高的元素並獲取該元素的出現次數。

因此,如果輸入類似 [1,5,8,5,6,3,2,45,7,5,8,7,1,4,6,8,9,10],那麼輸出將為 3,因為數字 5 出現 3 次。

為了解決這個問題,我們將遵循以下步驟:

  • max:= 0
  • length:= nums 的大小
  • 對 0 到 length-2 範圍內的 i 執行操作
    • count:= 1
    • 對 i+1 到 length-1 範圍內的 j 執行操作
      • 如果 nums[i] 與 nums[j] 相同,則
        • count := count + 1
    • 如果 max < count,則
      • max:= count
  • 返回 max

讓我們檢視以下實現以獲得更好的理解:

示例

 即時演示

class Solution:
   def solve(self, nums):
      max=0
      length=len(nums)
      for i in range(0,length-1):
         count=1
         for j in range(i+1,length):
            if(nums[i]==nums[j]):
               count+=1
               if(max<count):
                  max=count
      return max
ob = Solution()
nums = [1,5,8,5,6,3,2,45,7,5,8,7,1,4,6,8,9,10]
print(ob.solve(nums))

輸入

[1,5,8,5,6,3,2,45,7,5,8,7,1,4,6,8,9,10]

輸出

3

更新於:2020 年 9 月 23 日

2K+ 次瀏覽

開啟你的 職業

完成課程以獲得認證

開始
廣告
© . All rights reserved.