[已解决]动态数组一些问题

a327904410

问题描述
　　编写程序，在程序中实现递增排序数组去冗余函数 int removeDuplicates(int *a, int n)。该函数去除递增排序数组中冗余的元素，让数组中的每个元素仅出现一次。函数第一个参数a表示递增排序数组，第二个参数n表示数组a的长度，函数返回去冗余后数组的长度。
　　程序第一行输入正整数n，表示数组的长度，第二个输入数组a的各个值。程序第一行输出冗余后数组的长度，第二行输出去冗余后数组的各个值。（注：数组要求使用动态数组）
样例输入
5
1 1 2 3 3
样例输出
3
1 2 3

就函数不知道怎么写进去，我的想法的创建新的动态数组再赋值进去打印出来，想法是美好，现实运行不怎么理想。求大佬写一份我参考参考（用你们的方法写）

#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[i]);
        removeDuplicates(&str, n);
        return 0;
}

最佳答案

月排行榜 / 总排行榜

jackz007

2021-11-3 15:57:16

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[j] < a[j - 1] ; j --) {
                        t = a[j - 1]                                             ;
                        a[j - 1] = a[j]                                          ;
                        a[j] = t                                                 ;
                }
        }
        for(m = n , d = a[0] , i = 1 ; i < m ; i ++) {
                for(j = i ; j < m && a[j] == d ;  j ++)                          ;
                if(j > i) {
                        for(c = 0 , k = j ; k < m ; k ++ , c ++) a[i + c] = a[k] ;
                        m = m - (j - i)                                          ;
                }               
                d = a[i]                                                         ;
        }
        printf("%d\n" , m)                                                       ;
        printf("%d" , a[0])                                                      ;
        for(i = 1 ; i < m ; i ++) printf(" %d" , a[i])                           ;
        printf("\n")                                                             ;
        return m                                                                 ;
}

跳转到最佳答案楼层

jhq999

https://fishc.com.cn/thread-204942-1-1.html

jackz007

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[j] < a[j - 1] ; j --) {
                        t = a[j - 1]                                             ;
                        a[j - 1] = a[j]                                          ;
                        a[j] = t                                                 ;
                }
        }
        for(m = n , d = a[0] , i = 1 ; i < m ; i ++) {
                for(j = i ; j < m && a[j] == d ;  j ++)                          ;
                if(j > i) {
                        for(c = 0 , k = j ; k < m ; k ++ , c ++) a[i + c] = a[k] ;
                        m = m - (j - i)                                          ;
                }               
                d = a[i]                                                         ;
        }
        printf("%d\n" , m)                                                       ;
        printf("%d" , a[0])                                                      ;
        for(i = 1 ; i < m ; i ++) printf(" %d" , a[i])                           ;
        printf("\n")                                                             ;
        return m                                                                 ;
}

a327904410

jhq999 发表于 2021-11-3 15:28
https://fishc.com.cn/thread-204942-1-1.html

c语言好像不能和c++那样直接用a[]来存放数据，要分配空间。直接在函数里上静态数组是很简单，但题目要动态数组，想知道动态数组的做法。我的想法用到malloc和realloc，不知道对不对。。。

a327904410

jhq999 发表于 2021-11-3 15:28
https://fishc.com.cn/thread-204942-1-1.html

在函数里面创建新的动态数组来存放不重复数据吧，我的想法。可能会有点麻烦

jhq999

a327904410 发表于 2021-11-3 16:00
在函数里面创建新的动态数组来存放不重复数据吧，我的想法。可能会有点麻烦

去重得到的结果<=原来的数组，所以根本不用定义新数组

a327904410

jackz007 发表于 2021-11-3 15:57

for(j = i + 1 ; j && a[j] < a[j - 1] ; j --)

中间的 j 是什么作用？还是说 j 为0时结束for循环

jackz007

a327904410 发表于 2021-11-3 23:44
for(j = i + 1 ; j && a[j] < a[j - 1] ; j --)

中间的 j 是什么作用？还是说 j 为0时结束for循环

         是的，循环条件是 j > 0 而且，a[j] < a[j - 1]。这段代码的功能是数组排序，相邻的两个数组元素中，如果后面的元素小于前面时，就交换这两个元素，然后，j -- 再继续比较前面两个元素，一直到 j = 0 或者 a[j] >= a[j - 1]。