Remove elements--LeetCode

最新推荐文章于 2022-04-11 13:43:40 发布

原创最新推荐文章于 2022-04-11 13:43:40 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #C++ #算法 #LeetCode

LeetCode 专栏收录该内容

164 篇文章

订阅专栏

本文介绍了一个算法，用于在数组中删除所有指定值的实例，并返回新数组的长度。该算法通过交换后面的元素与被删除元素的位置来实现，确保了元素顺序的更改。具体步骤包括从数组前向后查找目标值，同时从后向前寻找非目标值以进行替换。最终返回最后一个非目标值的位置作为新数组的长度。

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

题目：

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.

思路：

可以使用后面的元素和被删除的元素进行交换，从前面查找被删除的元素，从后面查找用来替换的元素，不过需要考虑的就是全部符合和全部不符合的情况，从前往后遍历的元素位置就是最后一个不被删除的元素。

#include <iostream>
#include <vector>
using namespace std;
/*
题目：

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.

思路：
 由于删除一个元素可以使得原来元素的顺序更改 就可以使用后面的元素来代替前面的元素 
*/ 

int  Remove_elem(vector<int>& vec,int elem)
{
	int j = vec.size()-1;
	int i;
	for(i=0;i<j;)
	{
		if(vec[i] == elem)
		{
			for(;j>=-1;j--)
				if(vec[j] != elem)
					break;
			if(j<i)
				break;
			swap(vec[i],vec[j]);
		}
		i++;
	}
	
	return j+1;
} 

int main()
{
	vector<int> vec(10,1);
	vec[3] = vec[6]=vec[2]=vec[9]=2;
	cout<<Remove_elem(vec,2);
	return 0;
	
}