华为的一道题

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

[cpp]
// 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<n;i++) 
    { 
        for (j=i+1;j<n;j++) 
        { 
            if (a[i]==0&&a[j]!=0) 
            { 
                first++; 
                if (first==1) 
                { 
                    printf("第一个不为零的下标是：%d\n",j); 
                } 
                swap(&a[i], &a[j]); 
            } 
        } 
    } 
} 
 
int main(int argc, char* argv[]) 
{ 
    int a[7]={0,0,2,0,1,5,3}; 
 
    fun1(a,7); 
     
    for (int i=0;i<6;i++) 
    { 
        printf("%d ", a[i]); 
    } 
     
    return 0; 
} 

补充：软件开发 , C++ ,

上一个：c++播放Flash文件
下一个：九度笔记之 水平打印二叉树