LeetCode_283_Move Zeroes

题目描述：给定一个数组，写一个程序，将所有的0都移动到数组最后，将所有非0的数字向前移动并且保持它们之间原有的顺序关系。
Example：

Input: [0,1,0,3,12]
Output: [1,3,12,0,0]

算法思想：暴力法：思想：统计0的个数,将所有非0的数添加到vector中,最后再将所有的0添加到vector中
将vector的数据拷贝到nums中

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int n=nums.size();
        int numZero=0;
        for(int i=0;i<n;i++){
            if(nums[i]==0)
                numZero++;
        }
        vector<int> ans;
        for(int i=0;i<n;i++){
            if(nums[i]!=0)
                ans.push_back(nums[i]);
        }
        while(numZero--)
            ans.push_back(0);
        for(int i=0;i<n;i++)
            nums[i]=ans[i];
       }
};    

算法思路：双指针法：使用一个慢指针slow来指示所有非0的元素，使用快指针fast来跳过所有0元素，最后通过比较slow和数组的大小，在数组后面进行0元素的填充。

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        //思想:双指针
        int NonZero=0;
        for(int i=0;i<nums.size();i++){
            if(nums[i]!=0){
                nums[NonZero++]=nums[i];
            }
        }
        while(NonZero<nums.size()){
            nums[NonZero++]=0;
        }
        
    }
};

时间复杂度O(n)，空间复杂度O(1)
下图是在LeetCode上运行时间效果图