[已解决]求助一道题

15533617457

有一个数组int A[nSize]，要求写-一个函数:
int * myfunc (int *p, int nSize);
将A中的0都移至数组末尾，将非0的移至开始(保持原来的顺序不变)。
例如:
A原来是: 1,0,3, 4, 0,-3, 5
经过myfunc处理后为: 1,3, 4,-3,5, 0,0

最佳答案

月排行榜 / 总排行榜

小猪鼠

2020-5-3 21:28:09

根据前排大佬的想法，小萌新试着写了一个，有问题的地方请帮忙指正

#include<stdio.h>

int *myfunc(int *p,int nsize)
{
        int i=0,j=0;
        int count=0;
        int temp[100];
        for(i=0;i<nsize;i++)
        {
                if(*(p+i)!=0)
                {
                        temp[j]=*(p+i);
                        j++;
                }
                else
                {
                        count++;
                }
        }
        for(i=0;i<nsize-count;i++)
        {
                *(p+i)=temp[i];
        }
        for(i=nsize-count;i<nsize;i++)
        {
                *(p+i)=0;
        }
        return p;
}

int main()
{
        int A[7]={1,0,3,4,0,-3,5};
        int nsize=7;
        int i;
        myfunc(A,7);
        for(i=0;i<nsize;i++)
        {
                printf("%d ",A[i]);
        }
        putchar('\n');
        return 0;
}

跳转到最佳答案楼层

liuzhengyuan

定义一个整形变量 zero，它是储存 0 出现的次数

然后在建立一个数组，把 A 数组里的 0 除外的数存入 新的数组
然后在 新的数组的末尾 插入 zero 个 0。

15533617457

liuzhengyuan 发表于 2020-5-3 17:25
定义一个整形变量 zero，它是储存 0 出现的次数

然后在建立一个数组，把 A 数组里的 0 除外的数存入 新 ...

具体代码怎么写呀

THU_LSM

#include <stdio.h>
int * myfunc (int *p, int nSize);
int * myfunc (int *p, int nSize)
{        
        
        int i = 0;
        while (1)
        {
                while ( *(p+i) != 0 && i< nSize)
                {        // 寻找为0的下标
                        i ++;
                }
                if (i < nSize) 
                {
                        for (int j = i + 1; j < nSize; j++)
                        {
                                * (p+ j -1) = *(p+j);
                        }
                        *(p + nSize -1) = 0; 
                        i++;
                }
                else
                {
                        break;
                }
        }

        return p ;

}
int main()
{
        int A[] = { 1, 0, 3, 4, 0, -3, 5};
        int nSize = sizeof(A)/sizeof(int);
        int *p = myfunc(A, nSize);
        for (int i=0; i<nSize; i++)
        {
                printf("%d  ", *(p+i) );
        }
        printf("\n");
        return 0;

}

输出：
1  3  4  -3  5  0  0  
[Finished in 0.0s]

小猪鼠

根据前排大佬的想法，小萌新试着写了一个，有问题的地方请帮忙指正

#include<stdio.h>

int *myfunc(int *p,int nsize)
{
        int i=0,j=0;
        int count=0;
        int temp[100];
        for(i=0;i<nsize;i++)
        {
                if(*(p+i)!=0)
                {
                        temp[j]=*(p+i);
                        j++;
                }
                else
                {
                        count++;
                }
        }
        for(i=0;i<nsize-count;i++)
        {
                *(p+i)=temp[i];
        }
        for(i=nsize-count;i<nsize;i++)
        {
                *(p+i)=0;
        }
        return p;
}

int main()
{
        int A[7]={1,0,3,4,0,-3,5};
        int nsize=7;
        int i;
        myfunc(A,7);
        for(i=0;i<nsize;i++)
        {
                printf("%d ",A[i]);
        }
        putchar('\n');
        return 0;
}