Time: 19 ms (53.33%), Space: 13.7 MB (68.96%) - LeetHub

0347-top-k-frequent-elements/0347-top-k-frequent-elements.cpp

@@ -0,0 +1,29 @@
+class Solution {
+public:
+    vector<int> topKFrequent(vector<int>& nums, int k) {
+
+        int n=nums.size();
+        unordered_map<int,int>mp;
+        vector<int> Res;
+
+
+        for(int i=0;i<n;i++)
+        {
+            mp[nums[i]]++;
+        }
+
+        priority_queue<pair<int,int>> m;
+        for( auto i : mp)
+        {
+            m.push(make_pair( i.second, i.first));
+        }
+
+        for( int i =0;i<k ; i++)
+        {
+            Res.push_back( m.top().second);
+            m.pop();
+        }
+
+        return Res;
+    }
+};