Leet Code OJ 283. Move Zeroes [Difficulty: Easy]

题目：
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的元素移动到数组末尾，但是不改变非零元素的前后位置。

下面的做法是遍历数组，用变量zeronum记录0的个数，同时用pos记录最前一个可写入的位置，把非零的元素依次写入pos的位置。最后将剩余的元素补0。

代码实现（时间复杂度O(n)）：

public class Solution {
    public void moveZeroes(int[] nums) {
        int zeronum=0;
        int pos=0;
        for(int i=0;i+zeronum<nums.length;i++){
            if(nums[i]==0){
                zeronum++;
            }else{
                if(pos!=i){
                    nums[pos]=nums[i];
                }
                pos++;
            }
        }
        for(int i=pos;i<nums.length;i++){
            nums[i]=0;
        }
    }
}