Commit05d2116

committed

[JAVASCRIPT] 347-Top-K-Frquent-Elements

1 parent6f46719 commit05d2116Copy full SHA for 05d2116

File tree

+33

-0

lines changed

+33

-0

lines changed

Lines changed: 33 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,33 @@`
	`1`	`+/**`
	`2`	`+ *@param {number[]} nums`
	`3`	`+ *@param {number} k`
	`4`	`+ *@return {number[]}`
	`5`	`+ */`
	`6`	`+vartopKFrequent=function(nums,k){`
	`7`	`+letmap=newMap();`
	`8`	`+letres=[];`
	`9`	`+letbucket=newArray(nums.length+1);`
	`10`	`+`
	`11`	`+// storing frequency of numbers in a map`
	`12`	`+for(letnofnums){`
	`13`	`+map.set(n,(map.has(n) ?1+map.get(n) :1))`
	`14`	`+}`
	`15`	`+`
	`16`	`+// Poppulate the bucket with numbers in frequency as the index of the bucket`
	`17`	`+for(let[key,value]ofmap.entries()){`
	`18`	`+if(!Array.isArray(bucket[value])){`
	`19`	`+bucket[value]=[];`
	`20`	`+}`
	`21`	`+bucket[value].push(key);`
	`22`	`+}`
	`23`	`+`
	`24`	`+for(leti=bucket.length-1;i>=0;i--){`
	`25`	`+if(Array.isArray(bucket[i])){`
	`26`	`+for(letnofbucket[i]){`
	`27`	`+res.push(n);`
	`28`	`+if(res.length===k)`
	`29`	`+returnres;`
	`30`	`+}`
	`31`	`+}`
	`32`	`+}`
	`33`	`+};`

Comments

(0)