计算 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.