मान लीजिए हमारे पास पूर्णांक संख्याओं का एक नॉन-ऐम्प्टी ऐरे है। हमें kवें सबसे अधिक फ्रीक्वेंट एलिमेंट्स लौटाने हैं। इसलिए यदि एलिमेंट्स [1,1,1,1,2,2,3,3,3] हैं और k = 2, तो परिणाम [1, 3] होगा।
औपचारिक रूप से फ़ंक्शन को निम्न करना चाहिए -
- num_freq = एक खाली मैप, freq_list := एक खाली मैप
- nums में प्रत्येक एलिमेंट i के लिए
- यदि i num_freq में नहीं है, तो num_freq[i] := 1, अन्यथा num_freq[i] को 1 से बढ़ाएं
- num_freq मैप में प्रत्येक की-वैल्यू पेयर के लिए
- यदि वैल्यू freq_list में मौजूद नहीं है, तो freq_list[value] := [key] वाली लिस्ट, अन्यथा key को freq_list[value] ऐरे में डालें
- res := खाली लिस्ट
- i := संख्याओं की लंबाई से 0 तक
- यदि i freq_list में है, तो freq_list[i] के एलिमेंट्स को res में जोड़ें
- यदि res की लंबाई >= k, तो ब्रेक करें
- परिणाम लौटाएं
बेहतर समझ के लिए निम्न कार्यान्वयन देखें -
उदाहरण
class Solution(object):
def topKFrequent(self, nums, k):
number_frequency = {}
frequency_list = {}
for i in nums:
if i not in number_frequency:
number_frequency[i] = 1
else:
number_frequency[i] += 1
for key, value in number_frequency.items():
if value not in frequency_list:
frequency_list[value] = [key]
else:
frequency_list[value].append(key)
result = []
for i in range(len(nums), 0, -1):
if i in frequency_list:
result.extend(frequency_list[i])
if len(result) >= k:
break
return result
ob1 = Solution()
print(ob1.topKFrequent([1,1,1,1,2,2,3,3,3], 2))
इनपुट
[1,1,1,1,2,2,3,3,3] 2
आउटपुट
[1, 3]