移除数组中的元素

移除元素

给你一个数组 nums和一个值val，你需要原地移除所有数值等于val元素，并返回移除后数组的新长度，不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

思路：采用双指针，一个指针用来遍历原来的数组的所有元素，另一个指向不包含val数组的元素，在遍历原数组的过程中，只需要将不是val的值复制到nums数组的前面

eg:输入：nums = [3,2,2,3], val = 3
输出：2, nums = [2,2]

int removeElement(vector<int>& nums,int val){
	int j = 0;
	for(int i =0; i<nums.size(); ++i){
		if(nums[i]!=val)
			nums[j++] = nums[i];
	}
	return j;
}