Remove elements--LeetCode

最新推荐文章于 2022-09-04 18:06:36 发布

鱼思故渊

最新推荐文章于 2022-09-04 18:06:36 发布

阅读量1.1k

点赞数 1

分类专栏： LeetCode 文章标签： c语言 C++ 算法 LeetCode

本文链接：https://blog.csdn.net/yusiguyuan/article/details/44594199

版权

LeetCode 专栏收录该内容

164 篇文章 3 订阅

订阅专栏

题目：

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;
	
}