27.移除元素

Shixaik

已于 2024-08-10 12:45:35 修改

阅读量136

点赞数 4

分类专栏：算法刷题文章标签：算法

于 2024-08-09 23:52:28 首次发布

本文链接：https://blog.csdn.net/qq_73842319/article/details/141073078

版权

算法刷题专栏收录该内容

14 篇文章 0 订阅

订阅专栏

题目链接：27.移除元素

思路

双指针法

fastidx：用于从头到尾遍历nums所有元素
slowidx：如果发现当前的nums[fastidx]值不为val，则将nums[slowidx]替换。

代码

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