给定 n 个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个

可以使用哈希表来解决这个问题，遍历一遍数组，统计每个数出现的次数，然后找出出现次数最多的数即可。

以下是 Python 代码实现：

from collections import defaultdict

def find_most_frequent(nums):
    freq = defaultdict(int)
    max_freq = 0
    min_num = float('inf')

    for num in nums:
        freq[num] += 1
        if freq[num] > max_freq:
            max_freq = freq[num]
            min_num = num
        elif freq[num] == max_freq:
            min_num = min(min_num, num)

    return min_num

我们使用 `defaultdict` 来实现哈希表，可以在一开始就将所有键的默认值设为 0，避免了在统计次数时需要判断键是否存在的情况。我们还记录了出现次数最多的数出现的次数 `max_freq` 和最小的数 `min_num`，如果后面出现了出现次数相同的数，则更新最小的数。最后返回最小的数即可。

该算法的时间复杂度为 $O(n)$，空间复杂度为 $O(n)$。

相关问题

给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。

### 回答1：
题目要求在给定的n个正整数中找出出现次数最多的数，如果有多个，则输出最小的一个。

解题思路：

1. 首先，我们可以使用一个字典来记录每个数出现的次数。

2. 遍历给定的n个正整数，将每个数出现的次数记录在字典中。

3. 找出出现次数最多的数，如果有多个，则输出最小的一个。

代码实现：

n = int(input()) # 输入正整数的个数
nums = list(map(int, input().split())) # 输入正整数列表

count = {} # 定义一个字典，用于记录每个数出现的次数

for num in nums:
    if num in count:
        count[num] += 1
    else:
        count[num] = 1

max_count = max(count.values()) # 找出出现次数最多的数的出现次数

result = float('inf') # 定义一个变量，用于记录最小的出现次数最多的数

for num in nums:
    if count[num] == max_count and num < result:
        result = num

print(result) # 输出最小的出现次数最多的数

时间复杂度：O(n)，空间复杂度：O(n)。

### 回答2：
题目中要求我们找出n个正整数中出现次数最多的数，如果有多个，输出最小的那个。我们可以使用一个哈希表来统计每个数出现的次数，然后再遍历哈希表，找出出现次数最多的数。这里的哈希表可以使用Python中的字典来实现。

先来介绍一下哈希表的概念。哈希表是一种利用哈希函数（Hash Function）实现快速查找的数据结构。它的基本思想是将要存储的数据通过哈希函数转换为一个哈希值（Hash Value），然后将哈希值作为数组的下标，将数据存储在对应的数组元素中。当我们需要查找某个数据时，同样使用哈希函数计算出它的哈希值，然后直接访问对应的数组元素即可。哈希表可以支持快速的增、删、查等操作，时间复杂度为O(1)。

回到本题，我们可以先遍历给定的n个数，使用字典来统计每个数出现的次数。代码如下：

nums = [2, 5, 2, 3, 6, 2, 2]
d = {}
for num in nums:
    if num in d:
        d[num] += 1
    else:
        d[num] = 1

上面的代码使用了一个if-else语句来判断当前数是否已经在字典中出现过，如果出现过，就将它的出现次数加1，否则将它加入字典，并将出现次数设为1。

接下来，我们遍历一遍字典，找出出现次数最多的数。为了处理有多个出现次数最多的数的情况，我们需要用一个变量max_count来记录出现次数最多的数的出现次数，以及一个变量min_num来记录这些数中的最小值。代码如下：

max_count = -1
min_num = float('inf')
for num, cnt in d.items():
    if cnt > max_count:
        max_count = cnt
        min_num = num
    elif cnt == max_count and num < min_num:
        min_num = num

上面的代码中，我们使用了items()函数来遍历字典中的键值对（num和cnt），然后分别判断当前数的出现次数cnt是否大于max_count，如果大于，则更新max_count和min_num；如果cnt等于max_count，就比较当前数num和min_num的大小，如果num小于min_num，则更新min_num。

最后，我们就可以输出出现次数最多的数了。代码如下：

print(min_num)

完整代码如下：

nums = [2, 5, 2, 3, 6, 2, 2]
d = {}
for num in nums:
    if num in d:
        d[num] += 1
    else:
        d[num] = 1

max_count = -1
min_num = float('inf')
for num, cnt in d.items():
    if cnt > max_count:
        max_count = cnt
        min_num = num
    elif cnt == max_count and num < min_num:
        min_num = num

print(min_num)

运行结果为：

2

因为2在给定的7个数中出现了4次，比其他数都多，所以它是出现次数最多的数，而且2是所有出现次数最多的数中最小的一个。

### 回答3：
题目描述

这道题的目的是要求在 n 个正整数中找到出现次数最多的数，如果出现次数最多的数有多个的话，就输出其中最小的一个。因此，这里需要实现一个算法来解决这个问题。

思路分析

首先，可以利用一个哈希表来记录每个数出现的次数。哈希表是一种用于存储键值对的数据结构，其中每个键都对应着一个值。在这道题中，键是每个正整数，而值则是该正整数出现的次数。具体地，可以使用一个 unordered_map 对象来实现这个哈希表，其插入，查找，以及删除操作的时间复杂度均为 O(1)。

接下来，可以遍历整个数组，不断地更新每个数出现的次数。如果存在出现次数相同的数字，那么就应该将最小的数作为答案。因此，可以使用两个变量 maxCount 和 ans，maxCount 记录了目前为止出现的最大次数，而 ans 记录在这个最大次数中最小的数。

代码实现

在实现的时候，可以先利用哈希表统计每个数字出现的次数，再通过遍历哈希表找到出现次数最多的数。

以下是 C++ 的代码示例：

C++ 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。

您好，很高兴能与您进行对话。针对您的问题，您可以使用一个哈希表来记录每个数的出现次数，然后遍历哈希表找到出现次数最多的数并输出即可。如果有多个数出现次数相同，可以使用一个变量记录最小的数，然后在遍历哈希表的过程中更新这个变量。以下是一个简单的C代码实现：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n;
    scanf("%d", &n); // 输入数字个数

    int *nums = malloc(sizeof(int) * n); // 动态分配数组
    for (int i = 0; i < n; i++) {
        scanf("%d", &nums[i]); // 输入每个数字
    }

    int *hash = calloc(10001, sizeof(int)); // 初始化哈希表为0
    int max_count = 0, min_num = 10001;
    for (int i = 0; i < n; i++) {
        int num = nums[i];
        hash[num]++;
        if (hash[num] > max_count) {
            max_count = hash[num];
            min_num = num;
        } else if (hash[num] == max_count && num < min_num) {
            min_num = num;
        }
    }

    printf("%d\n", min_num); // 输出出现次数最多且最小的数

    free(nums);
    free(hash);
    return 0;
}

希望能对您有所帮助。如果您有其他问题，可以继续问我。