用 Python 编写程序,从列表中查找至少出现过 k 次的元素

pythonserver side programmingprogramming更新于 2025/12/23 11:56:17

假设我们有一个名为 nums 的元素列表,以及一个值 k。我们必须找到至少出现过 k 次的元素。

因此,如果输入为 nums = [2,5,6,2,6,1,3,6,3,8,2,5,9,3,5,1] k = 3,则输出为 [2, 5, 6, 3]

为了解决这个问题,我们将遵循以下步骤 −

  • c := 包含 nums 中每个元素出现频率的列表
  • res := 一个新列表
  • 对于 c 中的每个键 n,执行
    • 如果 c[n] >= k,则
      • 在 res 末尾插入 n
  • 返回 res

示例

让我们看看下面的实现以便更好地理解 −

from collections import Counter

def solve(nums, k):
   c = Counter(nums)
   res = []
   for n in c:
      if c[n] >= k:
         res.append(n)
   return res

nums = [2,5,6,2,6,1,3,6,3,8,2,5,9,3,5,1]
k = 3
print(solve(nums, k))

输入

[2,5,6,2,6,1,3,6,3,8,2,5,9,3,5,1], 3

输出

[2, 5, 6, 3]

相关文章


有用资源