LeetCode——Remove Element

最新推荐文章于 2025-08-04 20:35:07 发布

pickless

最新推荐文章于 2025-08-04 20:35:07 发布

阅读量891

点赞数

CC 4.0 BY-SA版权

分类专栏： Online Judge 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/pickless/article/details/9213913

Online Judge 专栏收录该内容

134 篇文章

订阅专栏

本文提供了一种使用C++语言解决数组中删除指定元素问题的方法，并通过实例代码展示了如何实现该功能。代码通过遍历数组，跳过目标元素，并将非目标元素依次前移来实现数组元素的重新排列。

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

Given an array and a value, remove all instances of that value in place and return the new length.

The order of elements can be changed. It doesn't matter what you leave beyond the new length.

» Solve this problem

模拟

class Solution {
public:
    int removeElement(int A[], int n, int elem) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int length = 0, idx = 0;
        while (idx < n) {
            while (idx < n && A[idx] == elem) {
                idx++;
            }
            if (idx < n) {
                A[length++] = A[idx++];
            }
        }
        return length;
    }
};