上海华为的一道关于指针方面的编程题:
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[......
阅读全文