移动零到数组开头

题目背景

聪聪最近在整理一些数字，他希望把所有的零都放到最前面，这样看起来更整齐。

题目描述

给定一个整数数组，请重新排列数组，使得所有的零都出现在数组的开头。非零数字的相对顺序不重要。例如，数组 {1, 0, 0, 1} 经过重新排列后可以变为 {0, 0, 1, 1}。你可以修改并返回给定的数组，也可以创建一个新数组。

输入格式

输入包含一行字符串，表示原始数组，格式为 [num1 num2 ... numN]，其中元素之间用空格分隔。

[num1 num2 ... numN]

输出格式

输出重新排列后的数组，格式为 [x, y, z, ...]，元素之间用逗号和空格分隔。

[element1, element2, ..., elementN]

样例

[1 0 0 1]

[0, 0, 1, 1]

[0 1 1 0 1]

[0, 0, 1, 1, 1]

[1 0]

[0, 1]

样例解释

在第一个样例中，原始数组为 [1 0 0 1]。将所有的零移动到数组开头后，得到 [0, 0, 1, 1]。

数据范围

数组的长度 $N$ 满足 $1 \le N \le 10^5$。 数组中的元素值 $val$ 满足 $-10^9 \le val \le 10^9$。