Remove Element @leetcode

http://oj.leetcode.com/problems/remove-element/

!特征向量的思想，尽管有点大材小用，但是我的确是从djstla中获得的灵感。

class Solution {
public:
    int removeElement(int A[], int n, int elem) {
        int *b = new int[n+1];
        b[0] = 0;
        for(int i = 0;i < n;++i){
            if(A[i] == elem){
                b[i+1] = b[i]+1;
            }
            else {
                b[i+1] = b[i];
            }
        }

        for(int i =0 ;i< n;++i){
            A[i - b[i]] = A[i];
        }
        int res = n - b[n];
        delete []b;
        return res;
    }
};

!ac后重新审视自己的代码，总能发现更好的方式。而福尔摩斯不需要纸和笔，所有的这一切只要想就可以得到结果。记得《血色研究》中写道，同时代的侦探不乏，然后举了一个侦探SCM调查案件的过程，最后添了一句话：“而这一切福尔摩斯只是在抽一抖烟中解决了”。这就是我和大牛的区别。

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