移除元素：-优快云博客

本文链接：https://blog.youkuaiyun.com/despakiko/article/details/129660219

文章介绍了两种方法来删除数组nums中的值为val的元素。方法一是使用暴力法，遍历数组并将遇到的val值元素后面的元素前移一位，然后减少数组长度；方法二是使用快慢指针，当快指针不等于val时，交换快慢指针位置的元素，否则快指针单独前进。

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

给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

思路1：暴力法，遍历数组，如果遇到了val，那么就把val后面的所有元素往前移动一个单位，然后数组长度 - 1。

int removeElement(vector<int>& nums, int val) {
    int size = nums.size();
    for (int i = 0; i < size; ++i) {
        if(nums[i] == val) {
            for (int j = i + 1; j < size; ++j) {
                nums[j-1] = nums[j];
            }
            i--;   //易错点：将所有元素前移了，那么遍历的话i也要减1
            size--;
        }
    }
    return size;
}

思路2：快慢指针

快慢指针同时从起点出发，如果快指针不等于target，快慢指针位置的元素互换，然后两个一起前进；如果快指针等于target，慢指针就不动，快指针单独前进

int removeElement(vector<int>& nums, int val) {
   int fast=0,slow=0;
    if (nums.size() == 0) {
        return 0;
    }
   while(fast != nums.size() - 1) {
       if(nums[fast] == val) {
           fast++;
       } else  {
           nums[slow] = nums[fast];
           slow++;
           fast++;
       }
   }
    return slow;
}