资质 | 算术能力 6 | 问题 5

简介

本文将介绍资质测试中的算术能力 6 级别中的问题 5，主要考察程序员在处理大量数据时的能力。

问题描述

有一个包含 n 个正整数的数组，每个数字的范围为 [1,10^9]，请你编写一个算法，找到其中出现次数最多的数，并输出它出现的次数。

解题思路

要求找到出现次数最多的数并输出它的出现次数，首先需要将数组中的数字进行统计。可以使用一个哈希表来记录每个数字的出现次数，具体步骤如下：

• 遍历数组，对每个数字进行统计，将它们添加到哈希表中，并在哈希表中记录它们的出现次数；
• 遍历一遍哈希表，找到出现次数最多的数字，并输出它的出现次数。

代码实现

下面是使用 Python 语言实现的代码示例：

def find_most_frequent_number(nums: List[int]) -> int:
    num_counts = {}
    for num in nums:
        if num in num_counts:
            num_counts[num] += 1
        else:
            num_counts[num] = 1

    max_count = 0
    for num, count in num_counts.items():
        if count > max_count:
            max_count = count

    return max_count

总结

本问题考察了程序员在处理大量数据时的能力，需要使用哈希表进行数字统计，并在遍历哈希表时找到出现次数最多的数字。理解了这个问题的解题思路后，我们可以灵活地应用到实际的程序开发中。