LintCode 第172删除元素

最新推荐文章于 2019-05-07 22:08:00 发布

原创最新推荐文章于 2019-05-07 22:08:00 发布 · 374 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构与算法

数据结构与算法专栏收录该内容

89 篇文章

订阅专栏

本文介绍了一种在数组中删除特定值的方法，并提供了一个简单的C++实现示例。该算法通过遍历数组并忽略目标值的方式，实现了原地删除操作，最终返回新数组的有效长度。

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

题目描述：

给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。

元素的顺序可以改变，并且对新的数组不会有影响。

样例

给出一个数组 [0,4,4,0,0,2,4,4]，和值 4

返回 4 并且4个元素的新数组为[0,0,0,2]

实现代码：

int removeElement(int a[],int element){
    int num = 0;
    int len = 8;
    for (int i = 0; i<len; i++) {
        if (a[i] != element) {
            a[num++] = a[i];
        }
    }
    return num;
}

int main(int argc, const char * argv[]) {
    // insert code here...
    std::cout << "Hello, World!\n";
    int a[8] = {0,4,4,0,0,2,4,4};
    int num = removeElement(a, 4);
    return 0;
}

假设数组长度为n，那么复杂度为O(N)，空间复杂度O(1).