A6475. 把零移到数组末尾
编程题
入门
知识点
题目描述
给定 $n$ 个整数，请将其中所有值为 $0$ 的元素移动到数组末尾输出，其余非零元素保持**原有相对顺序不变**。
输入格式
第一行：一个整数 $n$。
第二行：$n$ 个整数 $a_1,a_2,\dots,a_n$。
第二行：$n$ 个整数 $a_1,a_2,\dots,a_n$。
输出格式
一行输出 $n$ 个整数：把所有 $0$ 移到末尾后的结果，相邻数用一个空格分隔。
输入输出样例
输入 #1
8 0 1 0 2 0 3 0 4
输出 #1
1 2 3 4 0 0 0 0
输入 #2
5 1 2 3 4 5
输出 #2
1 2 3 4 5
输入 #3
5 0 0 0 0 0
输出 #3
0 0 0 0 0
说明/提示
- $1 \le n \le 2 \times 10^5$
- $-10^9 \le a_i \le 10^9$
- $-10^9 \le a_i \le 10^9$