牛客网基础C++编程-数组元素处理

牛客网基础C++编程-数组元素处理

描述
有一个数组 int arr[n]，要求写一个函数：void func(int *p, int n);将数组 arr 中为 0 的元素都移至数组末尾，将非 0 的元素移至开始（保持原来的顺序不变）。
例如：
数组中元素原来是：1 0 3 4 0 -3 5
经过 func 处理后：1 3 4 -3 5 0 0

输入描述：
键盘输入 6 个整数，保存到数组中
输出描述：
经过 func 处理后数组的元素，元素和元素之间使用空格隔开
例如：1 3 4 -3 5 0 0

解题：
从最往前，遇到第一个0就把此位置开始的所有数和后面的数进行交换，交换之后0就换到了最后。再寻找第二个0，把此位置开始的数和后面的数进行交换，这里注意不用动最后一个数了，所以设置一个f，每遇到一个0，f+1

#include <iostream>
using namespace std;

void func(int* p, int n);

int main() {

    int arr[6] = { 0 };
    for (int i = 0; i < 6; i++) {
        cin >> arr[i];
    }

    func(arr, 6);

    for (int i = 0; i < 6; i++) {
        if (i == 5) {
            cout << arr[i] << endl;
        }
        else {
            cout << arr[i] << " ";
        }
    }

    return 0;
}

void func(int* p, int n) {
	int f=1;   
    for(int i=n-1;i>=0;i--){
        if(p[i]==0){//遇到0
            for(int j=i;j<n-f;j++){
                int temp;//和后一位交换
                temp=p[j];
                p[j]=p[j+1];
                p[j+1]=temp;
            }
            f++;
        }
    }
    
    

}