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];        }        return index;    }};

In-place移除元素，时间O(n)，空间O(1)。

8.23最新算法：

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