动态数组一些问题
问题描述编写程序，在程序中实现递增排序数组去冗余函数 int removeDuplicates(int *a, int n)。该函数去除递增排序数组中冗余的元素，让数组中的每个元素仅出现一次。函数第一个参数a表示递增排序数组，第二个参数n表示数组a的长度，函数返回去冗余后数组的长度。
程序第一行输入正整数n，表示数组的长度，第二个输入数组a的各个值。程序第一行输出冗余后数组的长度，第二行输出去冗余后数组的各个值。（注：数组要求使用动态数组）
样例输入
5
1 1 2 3 3
样例输出
3
1 2 3
就函数不知道怎么写进去，我的想法的创建新的动态数组再赋值进去打印出来，想法是美好，现实运行不怎么理想。求大佬写一份我参考参考（用你们的方法写）{:10_291:}
#include<stdio.h>
#include<stdlib.h>
int removeDuplicates(int* a, int n) {
}
int main() {
int* str;
int n;
scanf("%d", &n);
str = (int *)malloc(n * sizeof(int));
int i;
for (i = 0; i < n; i++)
scanf("%d", &str);
removeDuplicates(&str, n);
return 0;
} https://fishc.com.cn/thread-204942-1-1.html 本帖最后由 jackz007 于 2021-11-3 20:45 编辑
int removeDuplicates(int * a , int n)
{
int c , d , i , j , k , m, t ;
for(i = 0 ; i < n - 1 ; i ++) {
for(j = i + 1 ; j && a < a ; j --) {
t = a ;
a = a ;
a = t ;
}
}
for(m = n , d = a , i = 1 ; i < m ; i ++) {
for(j = i ; j < m && a == d ;j ++) ;
if(j > i) {
for(c = 0 , k = j ; k < m ; k ++ , c ++) a = a ;
m = m - (j - i) ;
}
d = a ;
}
printf("%d\n" , m) ;
printf("%d" , a) ;
for(i = 1 ; i < m ; i ++) printf(" %d" , a) ;
printf("\n") ;
return m ;
} jhq999 发表于 2021-11-3 15:28
https://fishc.com.cn/thread-204942-1-1.html
c语言好像不能和c++那样直接用a[]来存放数据，要分配空间。直接在函数里上静态数组是很简单，但题目要动态数组，想知道动态数组的做法。我的想法用到malloc和realloc，不知道对不对。。。 jhq999 发表于 2021-11-3 15:28
https://fishc.com.cn/thread-204942-1-1.html
在函数里面创建新的动态数组来存放不重复数据吧，我的想法。可能会有点麻烦 a327904410 发表于 2021-11-3 16:00
在函数里面创建新的动态数组来存放不重复数据吧，我的想法。可能会有点麻烦
去重得到的结果<=原来的数组，所以根本不用定义新数组 jackz007 发表于 2021-11-3 15:57
for(j = i + 1 ; j && a < a ; j --)
中间的 j 是什么作用？还是说 j 为0时结束for循环 a327904410 发表于 2021-11-3 23:44
for(j = i + 1 ; j && a < a ; j --)
中间的 j 是什么作用？还是说 j 为0时结束for循环
是的，循环条件是 j > 0 而且，a < a。这段代码的功能是数组排序，相邻的两个数组元素中，如果后面的元素小于前面时，就交换这两个元素，然后，j -- 再继续比较前面两个元素，一直到 j = 0 或者 a >= a。
页:
[1]