[leetcode]283. 移动零

283. 移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:

输入: nums = [0]
输出: [0]

提示:

1 <= nums.length <= 104
-231 <= nums[i] <= 231 - 1

#include<iostream>
#include<vector>
using namespace std;


    void moveZeroes(vector<int>& nums) {
        int b = 0;
        for (int i = 0; i < nums.size(); i++)
        {
            if (nums[i] == 0)
            {
                b = i;
                while (nums[++b] == 0 && b != nums.size())
                {
                    if (b == nums.size() - 1)
                    {
                        break;
                    }
                    
                }
                nums[i] = nums[b];
                nums[b] = 0;
            }
            
        }
        
    }

int main(){
    vector<int> N = {0,1,0,3,12};
    moveZeroes(N);
    for(auto d : N){
        cout<<d<<" ";
    }
    cout<<endl;
    return 0;
}