题解链接

Leetcode 283.移动零-原题链接

题目内容

给定一个数组$nums$，将所有 $0$移动到数组的末尾，同时保持非零元素的相对顺序。

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

输入描述

输入共两行。

• 第一行为一个整数$n$，代表数组$nums$的长度。

• 第二行为$n$个整数$nums_0,nums_1,...,nums_{n-1}$，数字之间以空格分隔。

输出描述

输出操作后的数组，以空格分隔。

样例1

输入

5
0 1 0 3 12

输出

1 3 12 0 0

样例2

输入

1
0

输出

0

提示

• $1 <= nums.length <= 10^4$
• $-2^{31 }<= nums[i] <= 2^{31}-1$

进阶

你能尽量减少完成的操作次数吗？