[LeetCode] 027. Remove Element (Easy) (C++)

最新推荐文章于 2022-10-17 16:52:17 发布

hcbbt

最新推荐文章于 2022-10-17 16:52:17 发布

阅读量2.2k

点赞数 1

分类专栏： =====算法相关===== +基础算法 +Leetcode Leetcode 题解 (C++/Java/Python/Sql) 文章标签： leetcode 算法 c++

本文链接：https://blog.youkuaiyun.com/hcbbt/article/details/44097505

版权

=====算法相关===== 同时被 3 个专栏收录

319 篇文章

订阅专栏

+基础算法

143 篇文章

订阅专栏

+Leetcode

41 篇文章

订阅专栏

本文介绍LeetCode第27题“Remove Element”的解题思路及C++代码实现。该题目标是从数组中移除所有等于指定元素的数值，并返回移除后的数组长度。通过双指针技巧高效解决问题。

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

索引：[LeetCode] Leetcode 题解索引 (C++/Java/Python/Sql)
Github: https://github.com/illuz/leetcode

027. Remove Element (Easy)

链接：

题目：https://oj.leetcode.com/problems/remove-element/
代码(github)：https://github.com/illuz/leetcode

题意：

删除一个数组里值为 elem 的所有数。

分析：

用两个指针，一个为可放位置的指针，一个为扫描指针。
因为不难，Java 和 Python 的做法都和 C++ 一样，这里就不给出了。

代码：

C++:

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