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.
Idea: assign the value, which not equal to element into the array
class Solution {
public:
int removeElement(int A[], int n, int elem) {
int length = 0;
for(int i = 0; i < n; i++)
{
if(A[i] != elem)
{
A[length++] = A[i];
}
}
return length;
}
};