#172 Remove Element

最新推荐文章于 2020-07-12 22:29:26 发布

易月

最新推荐文章于 2020-07-12 22:29:26 发布

阅读量137

点赞数

CC 4.0 BY-SA版权

分类专栏： lintcode 文章标签： lintcode two pointers

本文链接：https://blog.youkuaiyun.com/haifischxia/article/details/52273804

lintcode 专栏收录该内容

217 篇文章

订阅专栏

本文介绍了一种使用双指针技巧快速移除数组中指定值的方法，并提供了一个高效的 C++ 实现示例。

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

题目描述：

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

The order of elements can be changed, and the elements after the new length don't matter.

Have you met this question in a real interview?

Yes

Example

Given an array [0,4,4,0,0,2,4,4], value=4

return 4 and front four elements of the array is [0,0,0,2]

题目思路：

这题还是用two pointer的做法，两个pointer：l和i的起始点都在数组开始。然后i一个一个往前挪动，如果A[i] != elem，就把A[l]赋值A[i]，然后l往后挪一位。最后的长度就是l的值。

Mycode（AC = 15ms）：

class Solution {
public:
    /** 
     *@param A: A list of integers
     *@param elem: An integer
     *@return: The new length after remove
     */
    int removeElement(vector<int> &A, int elem) {
        // write your code here
        if (A.size() == 0) return 0;
        
        int left = 0;
        for (int i = 0; i < A.size(); i++) {
            if (A[i] != elem) {
                A[left++] = A[i];
            }
        }
        
        return left;
    }
};