上海华为的一道面试题目

上海华为的一道关于指针方面的编程题：

int A[nSize]，其中隐藏着若干0，其余非0整数，写一个函数int Func(int* A, int nSize)，

使A把0移至后面，非0整数移至数组前面并保持有序，返回值为原数据中第一个元素为0的下标。

(尽可能不使用辅助空间且考虑效率及异常问题，注释规范且给出设计思路)

int Func(int* a, int nSize)
{
int after = nSize;
for(int i=0; i<after; i++)
{
if (a[i] == 0)
{
for(int j=after-1; j>=0; j--)
{
if(j >= i)
{
if (a[j] != 0)
{
swap(a[i], a[j]);
after = j;
break;
}
}
else
{
after = j;
return after;
}
}
}

for(int k = 0; k < i; k++)
{
if (a[k] > a[i])
{
swap(a[k], a[i]);
}
}
}
return after;
}