पायथन में सूची से उन तत्वों को खोजने का प्रोग्राम जो कम से कम k बार आए हैं

मान लीजिए हमारे पास 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, तो
    • n को res के अंत में डालें
• 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]