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]