c语言数组统计数字出现次数

可以通过循环遍历数组并计数的方式来统计数字出现的次数，具体实现如下：

#include <stdio.h>

int main() {
    int arr[] = {1, 2, 3, 4, 5, 1, 2, 3, 4, 1};
    int size = sizeof(arr) / sizeof(int);
    int cnt[10] = {0}; // 初始化每个数字出现的次数为0

    for (int i = 0; i < size; i++) {
        cnt[arr[i]]++; // 数组下标为数字，值为出现的次数
    }

    for (int i = 0; i < 10; i++) {
        if (cnt[i] > 0) {
            printf("%d出现了%d次\n", i, cnt[i]);
        }
    }

    return 0;
}

输出结果：

1出现了3次
2出现了2次
3出现了2次
4出现了2次
5出现了1次

上述代码中，先定义了一个整型数组 `arr`，然后通过 `sizeof` 运算符计算出数组的大小（即元素个数），再定义一个整型数组 `cnt` 来记录每个数字出现的次数，初始值设为0。

接着使用 `for` 循环遍历数组 `arr`，对于每个元素，将其值作为下标，然后将对应的计数值加1。

最后再次使用 `for` 循环遍历 `cnt` 数组，输出出现次数大于0的数字和对应的次数。

相关问题

c语言数组中出现次数超过一半的数字剑指offer

题目：b'c\xe8\xaf\xad\xe8\xa8\x80\xe6\x95\xb0\xe7\xbb\x84\xe4\xb8\xad\xe5\x87\xba\xe7\x8e\xb0\xe6\xac\xa1\xe6\x95\xb0\xe8\xb6\x85\xe8\xbf\x87\xe4\xb8\x80\xe5\x8d\x8a\xe7\x9a\x84\xe6\x95\xb0\xe5\xad\x97\xe5\x89\x91\xe6\x8c\x87offer'

翻译：在一个C语言数组中找出出现次数超过一半的数字的面试题目。

回答：此题考察的是对数组中的数字出现次数的统计和判断能力。我们可以先对数组进行遍历，然后使用一个map等数据结构统计每个数字出现的次数。然后再对所有数字的出现次数进行判断，如果某个数字的出现次数超过了数组长度的一半，那么就是答案，否则就没有答案。该题目有多种解法，可以通过排序、快速选择或摩尔投票法等方式，具体需要根据面试题目的要求来选择不同的方法。

如何用C语言统计数组中出现次数最多的数字，需要使用二分法

使用二分法统计数组中出现次数最多的数字可以按照以下步骤：

1. 对数组进行排序，以便使用二分法查找数字。
2. 遍历数组，用一个计数器记录每个数字出现的次数。
3. 用二分法查找数组中出现次数最多的数字。
4. 返回出现次数最多的数字。

下面是具体的代码实现：

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

int binary_search(int arr[], int n, int x) {
    int left = 0, right = n - 1;
    while (left <= right) {
        int mid = (left + right) / 2;
        if (arr[mid] == x) {
            return mid;
        } else if (arr[mid] < x) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1;
}

int main() {
    int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 9};
    int n = sizeof(arr) / sizeof(arr[0]);
    int count[100] = {0};  // 数字最大值为100
    int max_count = 0, max_num;
  
    // 统计每个数字的出现次数
    for (int i = 0; i < n; i++) {
        count[arr[i]]++;
        if (count[arr[i]] > max_count) {
            max_count = count[arr[i]];
            max_num = arr[i];
        }
    }
  
    // 用二分法查找出现次数最多的数字
    int idx = binary_search(arr, n, max_num);
    printf("数字 %d 出现次数最多，共出现 %d 次，第一次出现的位置为 %d\n", max_num, max_count, idx);

    return 0;
}

在上面的代码中，我们首先创建了一个计数器数组 `count`，用来记录每个数字出现的次数。然后遍历原数组 `arr`，将每个数字的出现次数加一，并同时记录出现次数最多的数字和它的出现次数。最后，我们使用二分法查找出现次数最多的数字在原数组中的位置，并输出相关信息。