【8.04更新】上海华为的一道关于指针方面的编程题
我从网下下的一份华为笔试题大全里的题目：int A，其中隐藏着若干0，其余非0整数，写一个函数int Func(int* A, int nSize)，使A把0移至后面，非0整数移至
数组前面并保持有序，返回值为原数据中第一个元素为0的下标。(尽可能不使用辅助空间且考虑效率及异常问题，注释规范且给出设计思路)
自己尝试做了下，以下是代码：
#include <iostream>
using namespace std;
/*
* int A，其中隐藏着若干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 = { 0, 4, 7, 2, 160, 0, 34, 21, 0, 19, 107 };
cout << "The return value= " << Func(&A, 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 != 0) {
a = a;
a = 0;
}
}
System.out.println(Arrays.toString(a));
}
2010年8月4日更新：
Turbo 的代码确实有问题，如，将数组第一个元素置非1值，结果为，显然不对，这是我的审核没到位，感谢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 != 0) {
a = a;
a = 0;
}
}
System.out.println(Arrays.toString(a));
}
页:
[1]