面试题集锦_2

最后都变了- 提交于 2020-04-07 02:35:39

 整型数组int A[nSize],其中隐藏着若干个0,其余非0整数,写一个函数int Func(int *S,int size), 使A把0移至后面,非0整数移至数组前面并保持有序,返回值为原数据中第一个元素为0的下标。(尽可能不使用辅助空间且考虑效率及异常问题,注释规范且给出设计思路)。

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 int  Func(int a[],int size)
 4 {
 5     int temp;//用于交换数组的临时变量
 6     int count1=0,count2=0;//用于统计0的个数
 7     int    first,first2;//用于记录元素0第一次出现的位置
 8     int    len=0,fu_first;//len用于遍历数组的变量,fu_first用于记录排序后第一个负数出现的位置
 9     for(int i=0;i<size;i++)
10     {
11         {
12             if(a[i]==0)
13             {
14                     count1++;
15                     if(count1==1)
16                     first=i;
17             }//判断第一个是否为0
18             for(int j=i+1;j<size;j++)
19             if(a[i]<a[j])
20              {
21                 if(a[j]==0)
22                 {
23                     count1++;
24                     if(count1==1)
25                     first=j;
26                 }
27                 temp=a[i];
28                 a[i]=a[j];
29                 a[j]=temp;
30              }
31         }
32     }
33     while(len<size)
34     {
35          if(a[len]==0)
36          {
37              count2++;
38              if(count2==1)
39              {
40                first2=len;//再找到排序后元素为0的第一个位置
41              }
42          }
43          if(a[len]<0)
44          {
45              fu_first=len;//找到排序好后,第一个元素是负数的位置
46              break;
47          }
48          len++;
49     }
50     for(int k1=0;k1<count2;k1++)//移的次数应该是根据0的个数
51       for(int k2=first2;k2<size-1;k2++)
52              a[k2]=a[k2+1];//数组往前移,找到第一个0的位置后,数组依次往前移
53     for(int k3=size-count2;k3<size;k3++)
54              a[k3]=0;//后面的赋值为0
55     return first;
56 }
57 int main()
58 {
59     int a[10]={9,5,3,1,-2,0,-4,6,0,-8};
60     int result=Func(a,10);
61     printf("原数据中第一个元素为0的下标:%d\n",result);
62     for(int i=0;i<10;i++)
63     {
64         printf("%d",a[i]);
65     }
66 }
View Code

 题目涉及到排序,对于不适用辅助空间,考虑效率问题还没有什么好的想法,只是简单地把题目的要求实现,知道还是不够好,不过现在目前还只能做成这样,以后不断改进吧。

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!