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.

#include<iostream>
#include<vector>
using namespace std;

int removeElement(int A[], int n, int elem) {
	int newlength = 0;
	for (int i = 0; i < n;++i)
	{
		if (A[i] != elem)
		{
			A[newlength] = A[i];
			newlength++;
		}
	}
	return newlength;
}

版权声明:本文博客原创文章,博客,未经同意,不得转载。

posted on 2015-08-22 17:32  gcczhongduan  阅读(166)  评论(0编辑  收藏  举报