【Leetcode】移除元素

最新推荐文章于 2025-02-12 16:22:01 发布

原创最新推荐文章于 2025-02-12 16:22:01 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

数据结构同时被 2 个专栏收录

111 篇文章

订阅专栏

C++

95 篇文章

订阅专栏

本文介绍了一种在不使用额外数组空间的情况下，原地移除数组中指定值的方法，并提供了一个C++实现示例。该方法通过遍历数组并重新定位非目标值的方式，实现了O(1)额外空间复杂度的要求。

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

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

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

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

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