Leetcode283. 移动零

发布时间 2023-07-15 09:37:27作者: 穿过雾的阴霾
class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        if(nums.empty())    return;
        int n=nums.size();
        int idx=n-1;
        while(idx>=0&&nums[idx]==0) idx--;
        for(int i=0;i<idx;i++)
        {
            while(nums[i]==0)
            {
                for(int j=i;j<idx;j++)
                    swap(nums[j],nums[j+1]);
                idx--;
            }
        }
        return;
    }
};