[Leetcode 27, easy] Remove Element

最新推荐文章于 2022-10-26 15:28:02 发布

原创最新推荐文章于 2022-10-26 15:28:02 发布 · 785 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode_easy 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种在数组中高效移除特定值的方法，并提供了C++、Java及Python等编程语言的实现示例。讨论了双指针技巧在数组操作中的应用，以及如何在不考虑元素顺序的情况下快速调整数组长度。

摘要生成于 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.

Analysis:

This is a typical way to manipulating two pointers of an array.

Solutions:

C++:

int removeElement(int A[], int n, int elem) {
        if(n==0) return n;
        if(n==1){
            if(A[0]==elem) return 0;
            else return 1;
        }
        
        int end=n-1;
        for(int start=n-1; start>=0; --start){
            if(A[start]==elem){
                if(start==end){
                    --end;
                }else{
                    int temp=A[end];
                    A[end]=A[start];
                    A[start]=temp;
                    --end;
                }
            }
        }
        return end+1;
    }

Java:

Python: