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