上海华为的一道关于指针方面的编程题:
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; }