3005. Count Elements With Maximum Frequency

Leetcode link

题目简介

这是道简单,题目给我们一个数组 nums 要求我们返回数组中出现频率最高的所有数字的个数

解题思路

这题的限制 1 <= nums[i] <= 100 让我们可以使用一个长度为 101 的数组 frequency 来保存所有可能出现数字的频率

然后我们遍历这个 frequency 找出出现频率最高的所有数字,将其出现的频率与个数相乘就是答案了

Javascript

/**
 * @param {number[]} nums
 * @return {number}
 */
var maxFrequencyElements = function(nums) {
    const frequency = new Array(101).fill(0)
    nums.forEach(num => {
        frequency[num]++
    })

      // highest frequency
    let max = -1
    let count = 0
    frequency.forEach(f => {
        if(f > max) {
            max = f
            count = 1
        } else if(f === max) {
            count++
        }
    })
    return count * max
};

results matching ""

    No results matching ""