我有一个数组，它的大小是 15，每个元素都有一个正数。如何计算 0 到 9 之间的每个数字在我的数组中出现的次数并打印出“o 出现 x 次，1 出现 y 次，2 出现 z 次”，一直到 9
【问题讨论】：
这里提出的问题是计算数组中每个数字的频率。所以最好使用 hashmap 数据结构以更精简的时间复杂度来计算它。哈希图的键将是数组的每个数字，相应的值是它的频率。 这种方法是动态的，不需要初始化一个固定大小的辅助数组来保存频率。
Map<Integer, Integer> map = new HashMap<>();
for(Integer digit: Array){
if(map.containsKey(digit)){
map.put(digit, map.get(digit)+1);
}
else map.put(digit,1);
}
所以地图将包含： 键-> 数字； value->对应的频率
【讨论】：
逻辑类似于计数排序。我认为您最好阅读有关计数排序的说明：Counting Sort。
以下代码可能会回答您的问题：
#include <stdio.h>
#define ARR_SIZE 15
#define COUNT_ARR_SIZE 10
int main()
{
int i = 0;
int arr[ARR_SIZE] = {0,1,1,2,2,2,9,3,4,3,2,5,6,7,8};
int countArr[COUNT_ARR_SIZE] = {0};
for(i = 0; i < ARR_SIZE; i++)
countArr[arr[i]]++;
for(i = 0; i < COUNT_ARR_SIZE; i++)
printf("Number %d appears %d times in the array\n", i,countArr[i]);
return 0;
}
注意：代码是用C语言编写的。
【讨论】：
这就是我要做的（假设第一个数组中的数字只有一位）：
let numbersCount = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0] //each index is for numbers from 0 to 9
let myArray = [1, 1, 1, 2,...] // array of numbers with positive digits
myArray.foreach(num => numbersCount[num]++);
console.log(numbersCount) // numbersCount = [0, 3, 1, ...];
其中0是myArray中0的个数，3是1的个数，1是2的个数，...
【讨论】：