【8.04更新】上海华为的一道关于指针方面的编程题

545w3t1dg4

我从网下下的一份华为笔试题大全里的题目：
int A[nSize]，其中隐藏着若干0，其余非0整数，写一个函数int Func(int* A, int nSize)，使A把0移至后面，非0整数移至
数组前面并保持有序，返回值为原数据中第一个元素为0的下标。(尽可能不使用辅助空间且考虑效率及异常问题，注释规范且给出设计思路)

自己尝试做了下，以下是代码：

#include <iostream>
using namespace std;
/*
* int A[nSize]，其中隐藏着若干0，其余非0整数，写一个函数int Func(int* A, int nSize)，使A把0移至后面，非0整数移至
* 数组前面并保持有序，返回值为原数据中第一个元素为0的下标。(尽可能不使用辅助空间且考虑效率及异常问题，注释规范且给出设计思路)
*
*/
int Func(int *A, int nSize) {
int index = (nSize - 1);
//由后往前
while ((nSize--) >= 0) {
if (*(A + nSize) == 0) {//为零，直接下标前移
index = nSize;
continue;
}
//否则拿前面的数据与自己相比较
for (int i = 0; i < nSize; i++) {
int last = *(A + nSize);
int pre = *(A + i);
if (pre == 0) {//直接交换,跳出for循环
*(A + nSize) = pre;
*(A + i) = last;
index = nSize;
break;
}
if (last > pre) {//排序交换
*(A + nSize) = pre;
*(A + i) = last;
;//swap
}
}
}
return index;
}
int main(void) {
const int intSize = 10;
int A[intSize] = { 0, 4, 7, 2, 160, 0, 34, 21, 0, 19, 107 };
cout << "The return value= " << Func(&A[0], intSize);
return 0;
}

2010年5月20日更新：
优秀方案：
由第二页Turbo 编写
一个循环就搞掂了.

public static void main(String[] args) {   
int[] a = { 0, 4, 7, 2, 160, 0, 34, 21, 0, 19, 107 };   
int j = 0;   
for (int i = 0; i < a.length; i++) {   
if (a == 0 && i != a.length - 1 && a[i + 1] != 0) {   
a[j++] = a[i + 1];   
a[i + 1] = 0;   
}   
}   
System.out.println(Arrays.toString(a));   
}  

2010年8月4日更新：
Turbo 的代码确实有问题，如，将数组第一个元素置非1值，结果为[34, 21, 19, 107, 160, 0, 0, 0, 0, 0, 0]，显然不对，这是我的审核没到位，感谢liaohui0719提出！
liaohui0719 写道
Turbo的代码有个小瑕疵，若第一个元素不为零，则逻辑会出问题。
应为：
public static void main(String[] args) {      
       int[] a = { 7, 2, 160,0, 0, 34, 21, 0, 19, 0,0,0,107 };   
       int j = -1;      
       for (int i = 0; i < a.length; i++) {      
           if(j==-1 && a==0)
           {
               j=i;
           }
           if (a == 0 && i != a.length - 1 && a[i + 1] != 0) {     
               a[j++] = a[i + 1];      
               a[i + 1] = 0;      
           }
       }      
       System.out.println(Arrays.toString(a));  
}