# 例 2：「力扣」第 283 题：移动零（简单）
# 视频教程
建议快进播放。
# 题目描述
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:
输入: nums = [0]
输出: [0]
提示:
1 <= nums.length <= 10^4-2^{31} <= nums[i] <= 2^{31} - 1
**进阶：**你能尽量减少完成的操作次数吗？
# 思路分析
说明：请见「视频教程」，在这里只给出「参考代码」。
参考代码 1：
public class Solution {
public void moveZeroes(int[] nums) {
int len = nums.length;
if (len < 2) {
return;
}
// 循环不变量：nums[0..j) !=0, nums[j..i) = 0
// j 指向了下一个要赋值的元素的位置
int j = 0;
for (int i = 0; i < len; i++) {
if (nums[i] != 0) {
nums[j] = nums[i];
j++;
}
}
for (int i = j; i < len; i++) {
nums[i] = 0;
}
}
}
参考代码 2：
public class Solution {
public void moveZeroes(int[] nums) {
int len = nums.length;
if (len < 2) {
return;
}
// 循环不变量：nums[0..j] != 0，nums(j..i) == 0
int j = -1;
for (int i = 0; i < len; i++) {
if (nums[i] != 0) {
j++;
swap(nums, j, i);
}
}
}
private void swap(int[] nums, int index1, int index2) {
int temp = nums[index1];
nums[index1] = nums[index2];
nums[index2] = temp;
}
}
复杂度分析：
- 时间复杂度：
，这里 是输入数组的长度； - 空间复杂度：
，只使用了常数个变量。
作者：liweiwei1419 链接：https://suanfa8.com/loop-invariant/solutions/0283-move-zeroes 来源：算法吧 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。