27. Remove Element

最新推荐文章于 2024-01-02 23:27:20 发布

原创最新推荐文章于 2024-01-02 23:27:20 发布 · 315 阅读

0 ·

CC 4.0 BY-SA版权

leetcode-array 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一个C++实现的移除数组中指定元素的算法。该算法通过遍历数组并使用双指针技巧来高效地移除指定元素，并返回新的长度。文章提供了完整的代码示例。

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