Remove Element

最新推荐文章于 2021-02-04 13:49:30 发布

转载最新推荐文章于 2021-02-04 13:49:30 发布 · 262 阅读

leetcode 专栏收录该内容

105 篇文章

订阅专栏

本文介绍了一个C++实现的算法，该算法用于从整型数组中删除指定值的所有实例，并返回新数组的有效长度。通过示例说明了算法的工作原理，如从数组[1,2,3,4,5,6,4,7,8]中删除所有值为4的元素。

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

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

例如： 1，2，3，4，5，6，4，7，8 val=4

1，2，3，4，count=1，前移-> 1，2，3，5，6，6，4，count=2，前移-> 1，2，3，5，6，7，8，7，8