[C++]LeetCode 27: Remove Element（删除数组中指定元素）

最新推荐文章于 2024-05-13 15:00:50 发布

emmaalways

最新推荐文章于 2024-05-13 15:00:50 发布

阅读量3.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 LeetCode LeetCode题解文章标签： LeetCode 指针去重

本文链接：https://blog.youkuaiyun.com/emmaalways/article/details/45457045

算法同时被 3 个专栏收录

17 篇文章

订阅专栏

LeetCode

16 篇文章

订阅专栏

LeetCode题解

16 篇文章

订阅专栏

本文提供了一种使用C++语言解决数组去重问题的方法，具体为删除数组中特定值的所有实例，并返回修改后的数组长度。通过遍历数组并与目标值进行比较，实现元素的原地删除，最终返回新数组的有效长度。

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

Problem:

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.

分析：

此题完全类似于[C++]LeetCode 26: Remove Duplicates from Sorted Array（有序数组去重）

AC Code(C++):

class Solution {
public:
    //112 / 112 test cases passed.
    //Runtime: 10 ms
    
    int removeElement(int A[], int n, int elem) {
        if (A == NULL || n < 1) {
            return 0;
        }
        
        int index = 0;
        for (int i = 0; i < n; ++i) {
            if (A[i] != elem) {
                A[index++] = A[i];
            }
        }
        return index;
    }
};