LetCode 27. 移除元素

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

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

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一种使用C++实现的高效移除数组中特定值的方法。通过一个名为Solution的类，定义了一个removeElement成员函数，该函数接受一个整数向量引用和一个要删除的值作为参数，返回修改后的数组长度。此方法遍历输入数组，将不等于指定值的元素复制到数组的前部，并最终返回不含指定值的数组部分的有效长度。

static int x=[](){
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();
class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int index = 0;
        for (int i = 0; i < nums.size(); i++){
            if (nums[i] != val){
                if (i != index)
                    nums[index] = nums[i];
                index++;
            }
        }
        return index;
    }
};