← 算法题库复杂度、数组与字符串
intermediate公开测试 1隐藏测试 5

4. 移动零

把数组中的零移动到末尾,同时保持非零元素相对顺序。

示例

输入
[0, 1, 0, 3, 12]
输出
[1, 3, 12, 0, 0]

提示

  1. 先写出输入规模与目标复杂度,再选择双指针。
  2. 单独检查空输入、单元素和重复元素。
双指针稳定移动