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.

在一个数组里面移除指定value，并且返回新的数组长度。

思路：

使用两个游标i，j，遍历数组，如果碰到了value，使用j记录位置，同时递增i，直到下一个非value出现，将此时i对应的值复制到j的位置上，增加j，重复上述过程直到遍历结束。这时候j就是新的数组。比如数组为1，2，2，3，2，4，删除2，首先初始化i和j为0，指向第一个位置，因为第一个元素为1，所以A[0] = A[0]，i和j都加1，而第二个元素为2，我们递增i，直到碰到3，此时v[1] = v[3]，也就是3，递增i和j，这时候下一个元素又是2，递增i，直到碰到4，此时v[2] = v[5]，也就是4，再次递增i和j，这时候数组已经遍历完毕，结束。这时候j的值为3，刚好就是新的数组的长度。

C++代码：

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	int a, n = 0,target=0,j=0;
	vector<int> v;
	cin>>target;
	while(cin>>a)
	{
		v.push_back(a);
		n++;
	}
	for(int i=0;i<n;i++)
	{
		if(v[i]==target){
			continue;
		}
		v[j]=v[i];
		j++;
	}
	cout<<j<<endl;
	return 0;
}

运行结果：