20080306：上海华为的一道关于指针的编程题目

int A[nSize]，其中隐藏着若干0，其余为非0整数，写一个函数int Func(int *A, int nSize)，使A把0移至后面，非0整数移至数组前面并保持有序，返回值为原数据中第一个元素为0的下标。

这里只需要关心非0整数，下面给一个简单的实现，但把原题目中“返回原数据中的第一个元素为0的下标”改为“返回新数组中的第一个元素为0的下标”。

int FuncA(int *A, int nSize)
{
    if (NULL == A || nSize < 0)
        return -1;
    int count(0);  // 非0计数器
    for (int i(0); i < nSize; i++) {
        if(A[i] != 0) {
            //if (i > count)
            //   A[count] = A[i]
            //++count;
            A[count++] = A[i];
        }
    }
    memset(A+count, 0, nSize-count);
    return count;  // could be : count == nSize
}