华为的一道题

看了别人的解法没有看懂,自己写的

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

// 0再前非零在后.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

void swap(int *a, int *b)
{
	int temp;
	temp=*a;
	*a=*b;
	*b=temp;
}

void fun1(int a[], int n)
{
	int i;
	int j;
	int first=0;

	for (i=0;i


你可能感兴趣的:(CC++笔试题,机试题)