高质量题解|把零移到数组末尾

题目大意

将所有值为 $0$ 的数放到数组的最后输出

考纲知识点

输入输出、分支结构、循环结构、一维数组、算术运算符、基础数据类型、变量的定义以及使用

数据范围

· $1≤n≤2×10^5$
· $−10^9≤a_i≤10^9$

解题思路

判断 $a_i$ 是否不为 $0$，先输出不为 $0$ 的数
再判断是否为 $0$，输出 $0$，这样看起来就像是把 $0$ 调整到了数组末端

参考程序

#include <bits/stdc++.h>
using namespace std;
int a[1010];
int main(){
    int n;
    cin >> n;
    for(int i = 1;i <= n;i++){
        cin >> a[i];
    }
    for(int i = 1;i <= n;i++){
        if(a[i] != 0){
            cout << a[i] << " ";
        }
    }
    for(int i = 1;i <= n;i++){
        if(a[i] == 0){
            cout << a[i] << " ";
        }
    }
    return 0;
}

时间复杂度

$O(n)$(线性时间复杂度)

空间复杂度

$O(n)$(线性空间复杂度)