leetcode week1

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].

 问题描述：给定数组nums，写出一个函数可以将所有“0”移动到数组尾部，即非“0”元素的后边。

比如，给定nums = [0, 1, 0, 3, 12]，在调用函数之后，nums将变为[1, 3, 12, 0, 0]

解题思路：

  先统计0的个数，为zeros。可设置for循环遍历数组，然后统计个数。

然后检查数组，将每一个0逐步往数组尾部移动，每次往后移动一位。等到每一个0都移动到尾部，及完成算法。

具体算法如下：

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int zero=0;
        for(int i=0;i<nums.size();i++) {
            if(nums[i]==0) zero++;
        }
        for(int i=0;i<zero;i++) {
            for(int j=0;j<nums.size();j++) {
                if(nums[j]==0&&(j+1)<nums.size()) swap(nums[j], nums[j+1]);
            }
        }
    }
};