题解 | 数组元素处理

#include 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 id = 0;     //先进行初始化  //始终指向数组中第一个0
for(int i = 0; i < n; i++)
{     
    if(p[i] != 0)
    {
        int temp = p[i];    //若i所指向的数组中的数不为0，执行
        p[i] = p[id];       //将指向id的数组中内容与i位置内容进行交换，
                            //最初i与id都在第一位，因此无法交换不操作
        p[id++] = temp;    //然后id所在位置右移，再进行下一轮，也就是i位置到下一位
    }                   
    //若i位置数组内容为0，直接不操作，也就是说此时id已经指向0，继续执行i下一位判断

//也就是说id一直指向第一个0的位置，当不为0，i与id位置一起右移，进行位置交换， //也就是说id位置一直在往最右端推。当为0时，id不动等待下一个位置判断， //除非后边都是0，只要有不为0的位置，i与id位置的内容就交换，然后id右移也就是最新的第一个0的位置 //最终实现0都在数组末尾

}

// write your code here......

}