本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie

题意：移除数组中出现的给定元素，并返回移除元素数组长度。要求在数组上操作

思路：遍历数组，将除给定元素外的其他元素赋值给“新数组”，不过这个“新数组”还是在原来的“旧数组”的内存空间
因为遍历旧数组的下标总大于等于新数组的下标，所以赋值并不会影响到还没有遍历到的元素

复杂度：时间O(n)， 空间O(1)

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