計算 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
- 如果 nums[i] 與 nums[j] 相同,則
- 如果 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
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP