LeetCode_Remove Element

最新推荐文章于 2024-12-05 06:36:52 发布

原创最新推荐文章于 2024-12-05 06:36:52 发布 · 889 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #algorithm #leetcode #算法

Something_Interesting 同时被 3 个专栏收录

174 篇文章

订阅专栏

C++

88 篇文章

订阅专栏

Algorithms

47 篇文章

订阅专栏

本文介绍了一种简单有效的移除数组中特定值的算法，并提供了详细的实现思路与C++代码示例。

一.题目

Remove Element

Total Accepted: 48066 Total Submissions: 148276My Submissions

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.

Show Tags

Have you met this question in a real interview?

Yes

Discuss

二.解题技巧

这道题和Remove Duplicates from Sorted Array类似，不同的是这里只要删除值等于给定值的元素即可，可以采用和前面的题相同的做法：可以将原来的数组看作一个栈，设定一个栈顶指针，在对数组进行遍历的时候，判断元素是否等于给定值，如果等于，则直接进行数组的下一个元素，如果不等于，则将该元素放入到栈顶，然后更新指针并处理数组的下一个元素。之所以能这么做，是因为我们在遍历过程中，对于数组元素的访问的下标总是不小于栈顶指针的，因此，可以将原来的数组直接当作一个栈来使用，这样就能做到in-place处理了。

这道题相对比较简单，也没有多少边界条件要考虑，是一道练手的题。这里在进行删除后数组的元素的个数的统计的时候，有一个技巧，即栈顶指针就已经说明了数组中元素的个数了，因此，可以直接返回栈顶指针就可以了(这里的栈顶指针是用数组的下标表示的)。当然，也可以统计等于给定值的元素的个数，然后用原来的数组个数减去该值就可以得到新的数组的值了。

三.实现代码

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

        return TrueIndex;
    }
};