283. Move Zeroes

来源:互联网 发布:怎么找网络电影的融资 编辑:程序博客网 时间:2024/06/16 14:07
class Solution {public:    void moveZeroes(vector<int>& nums) {        vector<int> notzero(nums.size(), 0);        int sz = 0;        for(int i = 0; i < nums.size(); ++i){            if(nums[i] != 0)                notzero[sz++] = i;        }        int start = 0;        for(int i = 0; i < sz; ++i){            nums[start++] = nums[notzero[i]];        }        while(start < nums.size())            nums[start++] = 0;    }};