283. Move Zeroes

原题链接： https://leetcode.com/problems/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:
You must do this in-place without making a copy of the array.
Minimize the total number of operations.

题意：
给你一个数字数组，里面可能有数字0存在，要求把数字0移到数组的尾部，而其他数字相对位置不改变。
并且要求你不能做数组的复制并且最小化操作数。

解题思路：
我们可以遍历一遍数组，只要发现0，就把0的位置，用后面的非0数字替代，并记录你目前非0段落的长度，遍历完之后，看看你遍历的非零段落是否小于原数组长度，是，则把剩下的字段用0补上。

AC代码：

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int num_length=nums.size();
        int nozero_length=0;
        for(int i=0;i<num_length;i++){
            if(nums[i]!=0)
            nums[nozero_length++]=nums[i];
        }
        if(nozero_length<num_length){
            for(int i=nozero_length;i<num_length;i++){
                nums[i]=0;
            }
        }
    }
};