【c++】LeetCode283. 移动零

LeetCode283. 移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

---

方法一：
创建一个临时数组 noZeroVec，将原数组 nums 中的非零元素复制过去，再把noZeroVec中的元素覆盖掉nums前面一段，最后把nums后面的元素置零便可。
时间复杂度：O（n）
空间复杂度：O（n）

void moveZeroes(vector<int>& nums) {
   
vector<int> noZeroVec;

//将原数组 nums 中的非零元素复制过去
for(int i = 0; i < nums.size(); i++)
    if(nums[i])
        noZeroVec.push_back