华为的一道题

2014-11-24 00:33:24 · 作者: · 浏览: 2

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

[cpp]
// 0再前非零在后.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

void swap(int *a, int *b)
{
int temp;
temp=*a;
*a=*b;
*b=temp;
}

void fun1(int a[], int n)
{
int i;
int j;
int first=0;

for (i=0;i {
for (j=i+1;j {
if (a[i]==0&&a[j]!=0)
{
first++;
if (first==1)
{
printf("第一个不为零的下标是:%d\n",j);
}
swap(&a[i], &a[j]);
}
}
}
}

int main(int argc, char* argv[])
{
int a[7]={0,0,2,0,1,5,3};

fun1(a,7);

for (int i=0;i<6;i++)
{
printf("%d ", a[i]);
}

return 0;
}