Remove Element

最新推荐文章于 2021-02-04 13:49:30 发布

原创最新推荐文章于 2021-02-04 13:49:30 发布 · 351 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++

Old Blogs 专栏收录该内容

111 篇文章

订阅专栏

本文介绍了一种在数组中移除特定值并返回新长度的算法。通过两种方法实现：一是忽略目标元素并从前放置有效元素；二是统计并移动非目标元素。提供了具体的 C++ 实现代码。

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

Remove Element
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.

自己做时的想法是：从前往后扫，不是的就放在原来的地方，是的话就把最后一个放过来替换掉，第一次提交出错，原因是换过来后没有继续考虑当前位置的值。

别人的解法
（1）一个数组当做两个用。如果是要移除的元素就跳过，不是的话就从数组开头放起。

（2）还有的统计移去的个数，每个不移去的相应往左移动。

自己的：

#include <iostream>
using namespace std;

class Solution {
public:
  int removeElement(int A[], int n, int elem) {
	int p1 = n-1;
	int p0 = 0;
       	while( p0 <= p1 ){
	 if(A[p0] == elem)
	 	A[p0] = A[p1--];
	 else
	 	p0++;
	}
	return p1+1;	
  }
};

int main(){
	int a[6] = {3,3};
	Solution s=Solution();
	for(int i=0;i<s.removeElement(a,2,3);++i)
		cout<<a[i]<<"  ";
	cout<<endl;
	return 0;
}

别人的：

class Solution {
public:
    int removeElement(int A[], int n, int elem) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int i = 0, j = 0;
        for(i=0; i<n; )
        {
            if(A[i] == elem)
            {
                i++;
            }
            else
            {
                A[j] = A[i];
                j++, i++;
            }
        }
        return j;
    }
};