问题
问答题
请编写函数fun, 函数的功能是: 删去一维数组中所有相同的数, 使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。 例如, 一维数组中的数据是: 2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10。 删除后,数组中的内容应该是: 2 3 4 5 6 7 8 9 10。 注意：部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容, 仅在函数fun的花括号中填入你编写的若干语句。 给定源程序： #include
答案
参考答案：
int fun(int a[], int n) { int i, j = A, k = a[0] ; for(i = A ; i < n ; i++) if(k != a[i]) { a[j++]=a[i] ; k = a[i] ; } a[j] = 0 ; return j ; }
解析：
本题是删除已排序过数组中的相同数。 1. 取出数组中的第1个数存放在临时变量k中，再利用for循环来依次判断所有的数。 2. 如果取出的数和k相比，如果不相同，则仍存放在原数组中，其中存放的位置由j来控制，接着把这个数重新存入k。如果相同，则取下一数。