Commitfc0f76b

authored

Create 347-Top-K-Frequent-Elements.cpp

C++ solution for 347. Top K Frequent Elements

1 parent68a636a commitfc0f76bCopy full SHA for fc0f76b

File tree

+24

-0

lines changed

+24

-0

lines changed

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,24 @@`
	`1`	`+classSolution {`
	`2`	`+public:`
	`3`	`+vector<int>topKFrequent(vector<int>& nums,int k) {`
	`4`	`+unordered_map<int,int> count;`
	`5`	`+for (int n : nums) {`
	`6`	`+++count[n];`
	`7`	`+}`
	`8`	`+`
	`9`	`+vector<vector<int>>freq(nums.size() +1, vector<int>());`
	`10`	`+for (auto e : count) {`
	`11`	`+freq[e.second].push_back(e.first);`
	`12`	`+}`
	`13`	`+`
	`14`	`+vector<int> result;`
	`15`	`+for (int i = freq.size()-1; i >=0; --i) {`
	`16`	`+for (int n : freq[i]) {`
	`17`	`+result.push_back(n);`
	`18`	`+if (result.size() == k)`
	`19`	`+return result;`
	`20`	`+}`
	`21`	`+}`
	`22`	`+return result;`
	`23`	`+}`
	`24`	`+};`

Comments

(0)