从零开始的LeetCode刷题日记：27. 移除元素

五条凪

已于 2024-01-26 13:37:59 修改

阅读量125

点赞数 3

分类专栏： LeetCode刷题日记文章标签：算法数据结构

于 2024-01-25 20:56:51 首次发布

本文链接：https://blog.csdn.net/chenjialehhh/article/details/135853752

版权

LeetCode刷题日记专栏收录该内容

33 篇文章 0 订阅

订阅专栏

本文介绍了如何通过双指针技巧解决一道编程题目，即在给定的整数数组中移除所有值为`val`的元素，同时保持数组元素顺序不变。作者提供了C++Solution类中的removeElement函数实现细节。

摘要由CSDN通过智能技术生成

一.相关链接

题目链接：27. 移除元素

二.心得体会

本题是一道双指针题目，重点是将修改旧数组的想法转变为创建新数组。通过快慢指针来将快指针符合要求的数记录到慢指针的位置，总而解决此问题。

三.代码

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
    int fast = 0;
    int slow = 0;
    for(;fast<nums.size();fast++)
    {
        if(nums[fast] != val)
        {
            nums[slow] = nums[fast];
            slow++;
        }
    }
    return slow;
    }
};