leetcode-探索-初级-数组-移动0-java

移动零

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

示例:

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

说明:

1. 必须在原数组上操作，不能拷贝额外的数组。
2. 尽量减少操作次数。

将0移动到后面，实际上就是将非零元素移动到前面，再将后面的元素整体赋值成为0；

这一点从开始状态和最终状态之间的对比可以看出来。

emmm，不论怎么样，只要符合输入输出，中间用了什么方法没人在乎啊~

public void moveZeroes(int[] nums) {
        int index = 0;
        for (int i = 0 ; i < nums.length ; i ++)
            if (nums[i] != 0)
                nums[index ++] = nums[i];
        for (int i = index ; i < nums.length ; i ++)
            nums[i] = 0;
    }