一维数组的众数怎么写

给定一个大小为 n 的一维数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。可以使用摩尔投票法来解决这个问题，具体思路如下：

1. 初始化一个候选众数 candidate 和一个计数器 count，将 candidate 设为数组的第一个元素，count 设为 1。

2. 遍历数组，如果当前元素与 candidate 相同，则将 count 加 1，否则将 count 减 1。

3. 如果 count 减为 0，则将 candidate 设为当前元素，并将 count 设为 1。

4. 遍历完数组后，candidate 即为众数。

以下是 Python 代码实现：

def majorityElement(nums):
    candidate = nums[0]
    count = 1
    for i in range(1, len(nums)):
        if nums[i] == candidate:
            count += 1
        else:
            count -= 1
            if count == 0:
                candidate = nums[i]
                count = 1
    return candidate

相关问题

SDUT C语言PTA一维数组众数

### SDUT C语言 PTA 一维数组求众数解题思路与方法

#### 题目描述
题目要求输入一组整数，找出其中出现次数最多的元素即众数，并输出该众数值。假设给定的数据保证存在唯一众数。

#### 数据结构选择
为了高效统计各个数字出现频率并最终确定哪个是最频繁的那个，可以采用哈希表的思想来解决问题，在这里通过定义一个大小固定的辅助数组`b[]`实现这一功能[^1]。

#### 输入处理逻辑
利用循环读取n个整数到变量a中，每次读入后依据其值作为索引位置对相应计数器加1操作完成频次记录工作；注意初始化阶段需将整个辅助数组置零以便后续累加计算准确性不受影响[^2]。

int a, n;
while (~scanf("%d", &n))
{
    int b[1001] = { 0 }; // 初始化辅助数组为全0
    for (int i = 0; i < n; ++i)
    {
        scanf("%d", &a);
        b[a]++;
    }
}

#### 寻找最大值及其对应的下标
遍历辅助数组寻找最高频次的同时记住对应原始数据中的具体数值k，这一步骤同样放在for循环内执行比较方便简洁：

int max = 0, k;
for (int i = 0; i <= 1000; ++i)
{
    if (b[i] > max)
    {
        max = b[i];
        k = i;
    }
}
printf("%d\n", k); // 输出找到的最大频率所代表的原数组成员

上述代码片段展示了如何定位具有最多重复次数的那个特定元素，并将其打印出来结束当前测试案例处理流程。

#### 完整程序框架
最后把以上各部分组合起来形成完整的C语言源文件如下所示：

#include <stdio.h>

int main()
{
    int a, n;

    while (~scanf("%d", &n))
    {
        int b[1001] = { 0 }, max = 0, k;

        for (int i = 0; i < n; ++i)
        {
            scanf("%d", &a);
            b[a]++;
        }

        for (int i = 0; i <= 1000; ++i)
        {
            if (b[i] > max)
            {
                max = b[i];
                k = i;
            }
        }

        printf("%d\n", k);
    }

    return 0;
}

此版本不仅实现了基本的功能需求还具备良好的可读性和维护性特点。

c语言一维数组找众数

在C语言中，寻找一维数组中的众数（即出现次数最多的元素）可以通过遍历数组并使用哈希表或计数排序的方式来实现。以下是一个简单的示例，使用一个数组和一个计数器：

#include <stdio.h>
#include <stdbool.h>

// 定义一个函数来找出数组中的众数
int findMode(int arr[], int n) {
    int count[256] = {0}; // 假设数组元素是整型，用256位来存储计数
    int max_count = 0;
    int mode = -1; // 初始化众数为-1

    // 遍历数组，统计每个元素出现的次数
    for (int i = 0; i < n; i++) {
        count[arr[i]]++;
        if (count[arr[i]] > max_count) {
            max_count = count[arr[i]];
            mode = arr[i]; // 当找到新出现次数较多的元素时更新mode
        }
    }

    return mode;
}

int main() {
    int arr[] = {1, 2, 2, 3, 3, 3, 4, 4, 4, 4};
    int n = sizeof(arr) / sizeof(arr);

    int mode = findMode(arr, n);
    printf("The mode of the array is: %d\n", mode);

    return 0;
}

在这个例子中，`findMode`函数计算每个元素在数组中出现的次数，并更新最大计数和众数。如果数组中有多个元素出现次数相同且都是最大值，则这个函数返回最先遇到的那个。

相关问题--:
1. 为什么要用256位来存储计数？
2. 如果数组元素不是整型，如何修改代码？
3. 如何处理数组中有多个众数的情况？