Leetcode 283.移动零

题目内容

给定一个长度为 $n$ 的整数数组 $nums$。你需要重新调整数组内部的元素排列，使得所有数值为 $0$ 的元素都被放到数组的末尾，同时保持所有非零元素原有的前后顺序不变。

这一调整过程必须直接作用在给定的数组 $nums$ 上，不允许借助额外复制出来的数组。

约束条件

• 数组长度 $n$ 满足 $1 \le n \le 10^4$。
• 数组中的每个元素 $nums[i]$ 满足 $-2^{31} \le nums[i] \le 2^{31}-1$。

输入描述

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

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

输出描述

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

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

样例1

输入

5
0 1 0 3 12

输出

1 3 12 0 0

说明

非零元素为 1、3、12，它们的相对顺序保持不变。 将全部 2 个 0 移动到数组末尾后，数组为 1、3、12、0、0。

样例2

输入

6
-1 0 2 0 0 -3

输出

-1 2 -3 0 0 0

说明

非零元素为 -1、2、-3，它们的相对顺序保持不变。 将 3 个 0 放在数组末尾后，数组为 -1、2、-3、0、0、0。

样例3

输入

1
0

输出

0

说明

数组长度为 1，唯一元素就是 0。 该元素已经位于末尾，因此输出仍为 0。

样例4

输入

4
5 -2 8 1

输出

5 -2 8 1

说明

数组中没有 0。 所有非零元素保持原顺序不变，因此输出为 5、-2、8、1。