给定一个数组 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

    进阶:你能尽量减少完成的操作次数吗?


    1. class Solution {
    2. public void moveZeroes(int[] nums) {
    3. int n = nums.length, i = 0, j = 0;
    4. while (j < n) {
    5. if (nums[j] != 0) {
    6. int tem = nums[i];
    7. nums[i ++] = nums[j];
    8. nums[j] = tem;
    9. }
    10. j++;
    11. }
    12. }
    13. }