双指针算法——移动零

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

前言🙌

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

题目详情：

图解分析：

代码分享：

// class Solution {
// public:
//     void moveZeroes(vector& 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]);
            }
        }
    }
};


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37

B站讲解视频链接：

视频链接: 双指针算法——移动零

总结撒花💞

   希望大家通过阅读此文有所收获，这里还有讲解视频，看了文章还是不太了解的，可以点击视频链接进行学习哦~！
   😘如果我写的有什么不好之处，请在文章下方给出你宝贵的意见😊。如果觉得我写的好的话请点个赞赞和关注哦~😘😘😘