某面试题--数组排序问题

题目：

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

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

 

参考答案：

#include <iostream> using namespace std; int Func(int* A, int nSize) { int firstZeroIndex = -1; // Return -1 if no zero in the array int firstNumIndex = 0; bool findZero = false; for (int i = 0; i < nSize; i++) { if (!findZero && A[i] == 0) { // Find the first zero findZero = true; firstZeroIndex = i; } else if (A[i] != 0) { // Find the first number not zero firstNumIndex = i; } if (findZero && firstNumIndex > firstZeroIndex) { A[firstZeroIndex] = A[firstNumIndex]; A[firstNumIndex] = 0; // Reset the number index firstNumIndex = 0; firstZeroIndex++; } } return firstZeroIndex; } int main() { int a[] = {1, 2, 0, -33, 0, 0, 0, -5, 4, 9}; int arraySize = sizeof(a)/sizeof(int); int firstZero = Func(a, arraySize); // Output cout << "First zero index: " << firstZero << endl; for (int i = 0; i < arraySize; i++) { cout << a[i] << " "; } return 0; }