【算法专题】双指针算法之 移动零

欢迎来到CILMY23的博客

🏆本篇主题为：双指针算法之移动零

🏆个人主页：CILMY23-CSDN博客

🏆系列专栏：Python | C++ | C语言 | 数据结构与算法 | 贪心算法 | Linux

🏆感谢观看，支持的可以给个一键三连，点赞关注+收藏。

---

✨写在前头： 

283. 移动零 - 力扣（

class Solution {
public:
    void moveZeroes(vector<int>& nums)
    {
        int left = 0;
        int right = 0;

        for (; right < nums.size(); right++)
        {
            if (nums[right])
            {
                swap(nums[left], nums[right]);
                left++;
            }
        }
    }
};

283. 移动零 - 力扣（

---

一、题目解析

 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例如下：

二、代码实现

class Solution {
public:
    void moveZeroes(vector<int>& nums)
    {
        int left = 0;
        int right = 0;

        for (; right < nums.size(); right++)
        {
            if (nums[right])
            {
                swap(nums[left], nums[right]);
                left++;
            }
        }
    }
};

三、代码原理

这是一种双指针算法，实际上是利用数组下标来充当指针的，在这题中有两个指针，其中一个要遍历数组，另外一个要找到0的位置。

首先我们要将数组区域划分为三个部分，如下图所示。 

 

在0---left的区间内，我们要保证非0元素是在这个区间内的，这个时候我们还要保证顺序，其实也就是保证left是一步步往下交换的。

在left----right的区间内，要保证是0元素在这个区间，

在right的右边是还没遍历过，也就是还没处理过的区间，当right不断向右走的时候，遇到0就不管他，遇到非0就得让这个位置的left和right位置的nums进行交换，这样就能让，0-left的区间就会是非0元素。

 

---

🛎️感谢各位同伴的支持，本期C++就讲解到这啦，如果你觉得写的不错的话，可以给个一键三连，点赞，关注+收藏，若有不足，欢迎各位在评论区讨论。