LeetCode - 移动零

题目

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

例如， 定义 nums = [0, 1, 0, 3, 12]，调用函数之后， nums 应为 [1, 3, 12, 0, 0]。

注意事项:

• 必须在原数组上操作，不要为一个新数组分配额外空间。
• 尽量减少操作总数。

解法

https://github.com/biezhihua/LeetCode

思路很简单，使用使用两个索引lastIndex和curIndex，curIndex从后向前遍历直到其元素为0，然后根据lastIndex与curIndex之间的差值，将元素前移。

public void moveZeroes(int[] nums) {
    int curIndex = nums.length - 1;
    int lastIndex = nums.length - 1;
    int count = 0;

    while (curIndex >= 0) {
        if (nums[curIndex] == 0) {
            count = lastIndex - curIndex;
            for (int i = 0; i < count; i++) {
                nums[curIndex + i] = nums[curIndex + i + 1];
            }
            nums[lastIndex] = 0;
            lastIndex--;
        }
        curIndex--;
    }
}