A92270.把零移到数组末尾
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给定 n 个整数,请将其中所有值为 0 的元素移动到数组末尾输出,其余非零元素保持原有相对顺序不变。
输入格式
第一行:一个整数 n。
第二行:n 个整数 a1,a2,…,an。
输出格式
一行输出 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≤n≤2×105
- −109≤ai≤109