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

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

示例 1:

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:

输入: nums = [0]
输出: [0]

提示:

1 <= nums.length <= 104
-231 <= nums[i] <= 231 - 1

思路

• 首先初始化左指针 left 为-1，表示当前还未找到第一个非零元素，同时初始化计数器 sum 为0，用于统计非零元素的个数。
• 通过一个 for 循环遍历数组中的每一个元素。
• 在循环中，首先检查当前元素是否为零，如果不为零，则将当前非零元素移动到左指针的下一个位置，并将左指针右移一位，同时更新非零元素个数。
• 循环结束后，数组前面的部分已经按顺序存放了所有的非零元素，而剩余的部分都是零元素。
• 使用一个新的 for 循环将剩余位置填充为零，保持数组的长度不变。
• 最后，数组中的所有零元素都被移动到了数组的末尾，同时保持了非零元素的相对顺序不变。

class Solution {public void moveZeroes(int[] nums) {int left = -1; // 初始化左指针为-1，表示当前还未找到第一个非零元素int sum = 0; // 初始化计数器为0，用于统计非零元素的个数for (int right = 0; right < nums.length; right++) { // 遍历数组中的每一个元素if (nums[right] != 0) { // 如果当前元素不为零nums[++left] = nums[right]; // 将当前非零元素移动到左指针的下一个位置，并将左指针右移sum++; // 非零元素个数加1}}for (; sum < nums.length; sum++) { // 将剩余的位置填充为零，保持数组的长度不变nums[sum] = 0;}}
}