给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
- 必须在原数组上操作，不能拷贝额外的数组。
- 尽量减少操作次数。
我给的算法如下：
public static void moveZeroes(int[] nums) {
if (nums.length <= 1) {
return;
}
// 这个相当于是用于存储非零数的位置下标
int notZeroIndex = 0;
int len = nums.length;
for (int i = 0; i < len; i++) {
if (i == len - 1) {
break;
}
if (nums[i] != 0 && nums[i + 1] == 0) {
notZeroIndex++;
}
if (nums[i] != 0 && nums[i + 1] != 0) {
notZeroIndex++;
}
if (nums[i] == 0 && nums[i + 1] != 0) {
nums[notZeroIndex] = nums[i + 1];
nums[i + 1] = 0;
notZeroIndex++;
}
if (nums[i] == 0 && nums[i + 1] == 0) {
}
}
}
这道题倒没啥可说的，自己理清各种情况即可。
