Array：Move Zeroes

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

Note:

1. You must do this in-place without making a copy of the array.
2. Minimize the total number of operations.

将数组中的0移动到数组末尾。

解题思路1：

先将所有的非0数移动到数组最前面，再将数组剩余的空间用0填充。

public void moveZeroes(int[] nums) {
    if (nums == null || nums.length == 0) return;        

    int insertPos = 0;
    for (int num: nums) {
        if (num != 0) nums[insertPos++] = num;
    }        

    while (insertPos < nums.length) {
        nums[insertPos++] = 0;
    }
}

 

解题思路2：

用两个指针，一个循环数组，一个指向数组中的第一个0，将每个非0数与第一个0交换，依次将所有的非0数换到0前面。

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

 例如数组[0, 1, 0, 3, 12]，移动过程为：[1, 0, 0, 3, 12]--->[1, 3, 0, 0, 12]--->[1, 3, 12, 0, 0]