链接: 移动零

题目描述

算法描述

编程代码

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        //题目要求不可以复制数组，开辟额外空间
        int dest = -1,curr = 0;
        for(;curr < nums.size();curr++)
        {
            if(nums[curr])
            {
                dest++;
                swap(nums[dest],nums[curr]);
            }
        }
    }
};