温馨提示:本文只需C语言基础知识即可食用。
从用C语言数数开始
给你一些数,你能不能告诉我每个数出现了多少次?
我们可以这么做:先看看这堆数的范围有多大;然后从最小的数出发,一个个数去数过去,一直数到最大的数。
用C语言来描述这个过程,是怎样的呢?
具体代码如下:
int number[10] = {
2,5,0,1,2,3,5,7,2,2 }; //用来数数的10个数
int min, max; //这堆数里面最小的数和最大的数
int i, j;
//这里我们假设,第一个数就是最小(大)的
min = number[0];
max = number[0];
//找到最小的数
for (i = 0; i < 10; i++) if (number[i] < min) min = number[i];
//找到最大的数
for (i = 0; i < 10; i++) if (number[i] > max) max = number[i];
//从最小的数一直看过去
for (i = min; i <= max; i++)
{
int count = 0;//数一下这个数出现了多少次
for (j = 0; j < 10; j++) if (number[j] == i) count++;
printf("数字%d出现了%d次n", i, count);
}
咋一看,这么数数还很有条理呢!但是这样做还是有点麻烦。
不妨我们换一个思路:开辟一个数组进行计数,每个元素表示某一个数的出现次数。这种操作在算法领域被称作“用空间换时间”。与此同时,用数组把这堆数存起来。把整个数组每个元素都检查一遍(整个数组扫描一遍),就可以得到每个数出现的次数了。
具体代码如下:
int number[10] = {
2,5,0,1,2,3,5,7,2,2 }; //用来数数的10个数
int count[10]; //用来计数
int i;
//初始化count数组
memset(count, 0, sizeof(count));
/