【leetcode】27. 移除元素

最新推荐文章于 2025-06-18 19:34:01 发布

原创最新推荐文章于 2025-06-18 19:34:01 发布 · 813 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #排序算法

代码算法练习专栏收录该内容

41 篇文章

订阅专栏

该博客介绍了一种使用双指针技巧从整型向量中移除特定值的方法。在C++中，通过初始化左指针left为0，遍历向量，将不等于目标值的元素移到left位置并更新left，最终返回新的有效元素数量。

题目描述

请添加图片描述

代码

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int n = nums.size();//双指针，最后left指的地方就是长度，left指向下一个要赋值的地方。
        int left = 0;
        for (int right = 0; right < n; right++) {
            if (nums[right] != val) {
                nums[left] = nums[right];
                left++;
            }
        }
        return left;
    }
};