0
点赞
收藏
分享

微信扫一扫

数据结构:栈和队列

小黑Neo 2023-08-22 阅读 14
leetcode

移动零

链接: 移动零

题目描述

在这里插入图片描述

算法描述

在这里插入图片描述

编程代码

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]);
            }
        }
    }
};

在这里插入图片描述

举报

相关推荐

0 条评论