华为面试题——一道关于指针方面的编程题(C/C++)

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

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

注：我的方法的复杂度为O(n)，大家如果有其它方法希望可以交流一下。

/*

    Blog:

        http://blog.csdn.net/jiangxinnju

   

*/

#include <iostream>

#include <random>

using namespace std;

#define ARRAYSZIE 100

int Func(int* A,int nSize)

{

    int *p_zero = A; //指向最开始的零值

    int *p_unzero = A; //指向最后的非零值

    while(1)

    {

        for(int i=(p_zero-A); i<nSize; i++)

        {

            if(A[i] == 0) //找到第一个零值

            {

                p_zero = &A[i];

                break;

            }

            if(i == nSize-1) //没有找到零值，说明全部为非零值

            {

                return -1;

            }

        }

for(int i=(p_zero-A+1); i<nSize; i++)

        {

            if(A[i] != 0) //找到零值之后的第一个非零值

            {

                p_unzero = &A[i];

                break;

            }

            if(i == nSize-1) //没有找到下一个非零值，说明全部为零值，或者已经排序完毕

            {

                return (p_zero-A);

            }

        }

*p_zero = *p_unzero;

        *p_unzero = 0;

        p_zero++;

    }

}

void test_exercise001()

{

    int A[ARRAYSZIE];

    default_random_engine e;

    uniform_int_distribution<> d(0,1);

    for(int i=0; i<ARRAYSZIE; i++)

    {

        A[i] = d(e); //随机产生0和1值

    }

    for(int i=0; i<ARRAYSZIE; i++)

    {

        cout << A[i] << " ";

    }

    cout << "\nThe position of the first zero is: " << Func(A,ARRAYSZIE) << endl;

    for(int i=0; i<ARRAYSZIE; i++)

    {

        cout << A[i] << " ";

    }

}