双指针算法—

双指针算法——移动零

news2024/11/30 0:52:06

双指针算法——移动零😎

前言🙌
- 题目详情：
- 图解分析：
- 代码分享：
- B站讲解视频链接：
总结撒花💞

😎博客昵称：博客小梦
😊最喜欢的座右铭：全神贯注的上吧！！！
😊作者简介：一名热爱C/C++，算法等技术、喜爱运动、热爱K歌、敢于追梦的小博主！
😘博主小留言：哈喽！😄各位CSDN的uu们，我是你的博客好友小梦，希望我的文章可以给您带来一定的帮助，话不多说，文章推上！欢迎大家在评论区唠嗑指正，觉得好的话别忘了一键三连哦！😘

前言🙌

哈喽各位友友们😊，我今天又学到了很多有趣的知识，现在迫不及待的想和大家分享一下都是精华内容，可不要错过哟！！！😍😍😍

题目详情：

在这里插入图片描述

图解分析：

在这里插入图片描述

代码分享：

// class Solution {
// public:
//     void moveZeroes(vector<int>& nums) {
//         int dest = -1;
//         int cur = 0;
//         for(int i = 0; i < nums.size(); i++)
//         {
//             if(nums[cur] == 0)
//             {
//                 cur++;
//             }
//             else
//             {
//                 dest++;
//                 swap(nums[dest],nums[cur]);
//                 cur++;
//             }
//         }
//     }
// };

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int dest = -1;
        int cur = 0;
        for(cur = 0; cur < nums.size(); cur++)
        {
            if(nums[cur])
            {
               swap(nums[++dest],nums[cur]);
            }
        }
    }
};