Remove Element

class Solution {public:    int removeElement(int A[], int n, int elem) {        int index=0;        for(int i=0;i!=n;i++)        {            if(A[i]!=elem)            {                A[index]=A[i];                index++;            }        }        return index;    }};

class Solution {public:    int removeElement(int A[], int n, int elem) {        int last=n-1;        for(int i=0;i<=last;)        {            if(A[i]!=elem)            {                i++;            }            else            {                int tmp=A[i];                A[i]=A[last];                A[last]=tmp;                last--;                n--;            }        }        return n;    }};