27. Remove Element

最新推荐文章于 2024-02-22 13:25:37 发布

ShenYounger

最新推荐文章于 2024-02-22 13:25:37 发布

阅读量291

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/wusecaiyun/article/details/46816297

leetcode 专栏收录该内容

220 篇文章

订阅专栏

本文介绍了一种简单的算法，用于从整数数组中移除指定数值的所有实例，并保持剩余元素的原始顺序。通过使用双指针技巧，该算法能够有效地完成任务。文中提供了一个C++实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

跟26题的解题思路基本上是一样的，用j来标示下一个应该保留的元素应该放入的位置，放入之后，j++。代码如下：

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