Remove Element

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

原创最新推荐文章于 2021-02-04 13:49:30 发布 · 394 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

125 篇文章

订阅专栏

leetcode

45 篇文章

订阅专栏

线性表、数组

38 篇文章

订阅专栏

本文介绍了一种用于从数组中删除指定元素的原地重写法。该方法通过遍历数组并将不满足条件的元素写回原数组的方式实现，有效地节省了额外的空间。文章提供了具体的C++实现代码。

从数组中删除满足某种条件的元素，典型的原地重写法，原地重写法的原型算法是，从原数组选出符合条件的元素，写到另一个数组，原地重写法是写到原数组。

class Solution {
public:
    int removeElement(int A[], int n, int e)
    {
        int i= 0;
        for(int j=0;j<n;j++)
        {
            if(A[j]!=e)
            {
                A[i]=A[j];
                i++;
            }
        }
        return i;
    }
};