[已解决]求助一道题

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

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

1. #include<stdio.h>
   
2. 
   
3. int *myfunc(int *p,int nsize)
   
4. {
   
5.         int i=0,j=0;
   
6.         int count=0;
   
7.         int temp[100];
   
8.         for(i=0;i<nsize;i++)
   
9.         {
   
10.                 if(*(p+i)!=0)
    
11.                 {
    
12.                         temp[j]=*(p+i);
    
13.                         j++;
    
14.                 }
    
15.                 else
    
16.                 {
    
17.                         count++;
    
18.                 }
    
19.         }
    
20.         for(i=0;i<nsize-count;i++)
    
21.         {
    
22.                 *(p+i)=temp[i];
    
23.         }
    
24.         for(i=nsize-count;i<nsize;i++)
    
25.         {
    
26.                 *(p+i)=0;
    
27.         }
    
28.         return p;
    
29. }
    
30. 
    
31. int main()
    
32. {
    
33.         int A[7]={1,0,3,4,0,-3,5};
    
34.         int nsize=7;
    
35.         int i;
    
36.         myfunc(A,7);
    
37.         for(i=0;i<nsize;i++)
    
38.         {
    
39.                 printf("%d ",A[i]);
    
40.         }
    
41.         putchar('\n');
    
42.         return 0;
    
43. }

复制代码

跳转到最佳答案楼层

liuzhengyuan

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

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

15533617457

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

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

具体代码怎么写呀

THU_LSM

1. #include <stdio.h>
   
2. int * myfunc (int *p, int nSize);
   
3. int * myfunc (int *p, int nSize)
   
4. {       
   
5.        
   
6.         int i = 0;
   
7.         while (1)
   
8.         {
   
9.                 while ( *(p+i) != 0 && i< nSize)
   
10.                 {        // 寻找为0的下标
    
11.                         i ++;
    
12.                 }
    
13.                 if (i < nSize)
    
14.                 {
    
15.                         for (int j = i + 1; j < nSize; j++)
    
16.                         {
    
17.                                 * (p+ j -1) = *(p+j);
    
18.                         }
    
19.                         *(p + nSize -1) = 0;
    
20.                         i++;
    
21.                 }
    
22.                 else
    
23.                 {
    
24.                         break;
    
25.                 }
    
26.         }
    
27. 
    
28.         return p ;
    
29. 
    
30. }
    
31. int main()
    
32. {
    
33.         int A[] = { 1, 0, 3, 4, 0, -3, 5};
    
34.         int nSize = sizeof(A)/sizeof(int);
    
35.         int *p = myfunc(A, nSize);
    
36.         for (int i=0; i<nSize; i++)
    
37.         {
    
38.                 printf("%d  ", *(p+i) );
    
39.         }
    
40.         printf("\n");
    
41.         return 0;
    
42. 
    
43. }
    

复制代码

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

小猪鼠

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

1. #include<stdio.h>
   
2. 
   
3. int *myfunc(int *p,int nsize)
   
4. {
   
5.         int i=0,j=0;
   
6.         int count=0;
   
7.         int temp[100];
   
8.         for(i=0;i<nsize;i++)
   
9.         {
   
10.                 if(*(p+i)!=0)
    
11.                 {
    
12.                         temp[j]=*(p+i);
    
13.                         j++;
    
14.                 }
    
15.                 else
    
16.                 {
    
17.                         count++;
    
18.                 }
    
19.         }
    
20.         for(i=0;i<nsize-count;i++)
    
21.         {
    
22.                 *(p+i)=temp[i];
    
23.         }
    
24.         for(i=nsize-count;i<nsize;i++)
    
25.         {
    
26.                 *(p+i)=0;
    
27.         }
    
28.         return p;
    
29. }
    
30. 
    
31. int main()
    
32. {
    
33.         int A[7]={1,0,3,4,0,-3,5};
    
34.         int nsize=7;
    
35.         int i;
    
36.         myfunc(A,7);
    
37.         for(i=0;i<nsize;i++)
    
38.         {
    
39.                 printf("%d ",A[i]);
    
40.         }
    
41.         putchar('\n');
    
42.         return 0;
    
43. }

复制代码