Leetcode 283.移动零

题目描述

给定一个长度为 $n$ 的整数数组 $nums$，请将数组中的所有 $0$ 移动到数组的末尾，同时保持非零元素的相对顺序不变。

请注意，要求在不复制数组的情况下，原地对数组进行操作。

输入描述

第一行输入一个整数 $n$，表示数组 $nums$ 的长度。

第二行输入 $n$ 个整数，表示数组 $nums$ 中的元素。

输出描述

输出 $n$ 个整数，表示将所有 $0$ 移动到末尾后的数组。

相邻两个整数之间用一个空格隔开。

样例 $1$

输入

5
0 1 0 3 12

输出

1 3 12 0 0

样例 $2$

输入

1
0

输出

0

数据范围

$1 <= n <= 10^4$

$-2^{31} <= nums[i] <= 2^{31} - 1$