删除元素

Stdleohao

于 2021-03-29 11:06:14 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

分类专栏： nowcode 文章标签：数据结构算法 leetcode

本文链接：https://blog.youkuaiyun.com/stdleohao/article/details/115296477

nowcode 专栏收录该内容

38 篇文章

订阅专栏

这篇博客分析了一个名为'Solution'的C++类中的removeElement方法，讨论了其删除数组中等于给定值元素的就地算法实现。文章指出方法存在的问题，即未正确返回新数组长度而非原始数组，并给出了修复建议。

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

题目描述

给定一个数组和一个值，使用就地算法将数组中所有等于这个值的元素删除，并返回新数组的长度。

元素的顺序可以更改。你不用去关心大于当前数组长度的空间里面存储的值

class Solution {
public:
    int removeElement(int A[], int n, int elem) {
        for(int i = 0; i < n; i++){
            while(A[i] == elem && i < n){
                A[i] = A[--n];
            }
        }
        return n;
    }
};

在这里插入图片描述

错因分析

没有返回值
返回了数组