27. Remove Element

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

原创最新推荐文章于 2024-02-22 13:25:37 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #RemoveElem

LeetCode 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种在给定数组中移除特定值并返回新数组长度的算法。该算法要求使用原地操作且时间复杂度为O(1)，通过遍历数组并覆盖指定值来实现目标。

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

Given an array and a value, remove all instances of that value in place and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

The order of elements can be changed. It doesn’t matter what you leave beyond the new length.

给定一个数组和一个值，移除数组中所有该值，并返回新数组的长度。
要求时间复杂度为O(1)。

int removeElement(vector<int>& nums, int val)
{
    int count = 0;
    int n = nums.size();
    for (int i = 0; i < n; i++) {
        if (nums[i] == val) count++;
        //修改原数组，去除指定数值
        else nums[i - count] = nums[i];
    }
    return n - count;
}