上海华为的一道面试题目

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

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;
}