| 7 | * @return {number[]} |
| 8 | */ |
| 9 | var topKFrequent = function (nums, k) { |
| 10 | let frequency = {}; |
| 11 | for (let i = 0; i < nums.length; i++) { |
| 12 | if (frequency.hasOwnProperty(nums[i])) frequency[nums[i]] += 1; |
| 13 | else frequency[nums[i]] = 1; |
| 14 | } |
| 15 | let result = Object.keys(frequency).map((key) => [ |
| 16 | Number(key), |
| 17 | frequency[key], |
| 18 | ]); |
| 19 | let sortedResult = result.sort((a, b) => { |
| 20 | return b[1] - a[1]; |
| 21 | }); |
| 22 | let output = []; |
| 23 | for (let i = 0; i < k; i++) { |
| 24 | output.push(sortedResult[i][0]); |
| 25 | } |
| 26 | return output; |
| 27 | }; |
| 28 | |
| 29 | /** |
| 30 | * Without Sort |