题目来源“数据结构与算法面试题80道”。
分析:
本题应该是一个确定的问题,即上排的是个数是题目中给定的十个数。
其基本的解题过程为:
- [10,0,0,0,0,0,0,0,0,0]
- [9,0,0,0,0,0,0,0,0,1]
- [8,1,0,0,0,0,0,0,1,0]
- [7,2,1,0,0,0,0,1,0,0]
- [6,2,1,0,0,0,1,0,0,0]
其中,循环的终止条件为:数组中的元素不再改变。
本题理解上是给定的数组:[0,1,2,3,4,5,6,7,8,9];如果不是给定的数组,那么解法上会有所不同。
方法:
#define len 10
void get_every_num(int *a, int *b) {
// 1、初始化
for (int i = 0; i < len; i++) {
b[i] = 0;
}
// 2、修改值
int changed = 1;
while (changed) {
changed = 0;
for (int i = 0; i < len; i++) {
int count = 0;
for (int j = 0; j < len; j ++) {
if (a[i] == b[j]) count ++;
}
if (b[i] != count) {
b[i] = count;
changed ++;
}
}
}
}