C++算法学习之双指针法

积极向上再努力

已于 2022-06-07 19:46:58 修改

阅读量162

点赞数

分类专栏： C++算法学习文章标签： leetcode c++ 算法

于 2022-06-02 09:31:05 首次发布

本文链接：https://blog.csdn.net/weixin_44620971/article/details/125094804

版权

C++算法学习专栏收录该内容

1 篇文章 0 订阅

订阅专栏

学习目标：

C++算法学习之双指针法

学习内容：

双指针法

学习时间：

2022.6.2

简介：

利用双指针法移除数组内的元素

方法：

通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。功能同调用Vector中的erase函数
快指针用于寻找新数组要的元素，即去除所要删除的元素后，新数组保留的元素
慢指针用于更新新数组的下标值

代码：

// 时间复杂度：O(n)
// 空间复杂度：O(1)
class Solution{
public:
    int removeElement(vector<int>& nums, int val) {
        int slowIndex = 0; 
        for (int fastIndex = 0; fastIndex < nums.size(); fastIndex++) {  
            if (val != nums[fastIndex]) { 
                nums[slowIndex++] = nums[fastIndex]; 
            }
        }
        return slowIndex;
    }
};