题目

给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。
元素的顺序可以改变，并且对新的数组不会有影响。
样例：
给出一个数组 [0,4,4,0,0,2,4,4]，和值 4
返回 4 并且4个元素的新数组为[0,0,0,2]

分析

题目要求就是要删除数组中的指定数字并且返回数组长度。
刚开始想偷懒遇到指定数字就k++，直接返回(数组长度-k)，结果发现系统会测试运行完算法后数组里的元素🙃。
没办法只能按要求来了。
我后来的想法是新建一个数组B，储存值!=4的元素。但发现好像要实现将数组和B替换有点麻烦。
↓↓↓错误代码↓↓↓

    //错误代码

    int removeElement(vector<int> &A, int elem) {
        int num=A.size();int k=0;int n=0;
        vector<int> B;
        for(int i=0;i<num;i++){
            if(A[i]==elem)
    {
                k++;
            }
            else
            {
                B[n]=A[i];
                n++;
            }
        }
        A.clear();
        A.swap(B);//这个用法还是错的/_\
        return elem-k; 
    }

之后就想借鉴一下别人的想法，看看有没有更简便的实现。
在一篇算法博客上有个用两个指针p和q，一个指针遍历，另一个指向指定元素，再替换元素的值。（好像没解释清楚，看代码吧。。）

CODE

int removeElement(vector<int> &A, int elem) {
        int num=A.size();
        int p,q;
        p=q=0;//p用以遍历，q用来存!=elem的元素
        while(p<num){
            if(A[p]!=elem){
                A[q]=A[p];  //将!=elem的数放到前面
                q++;
            }
            p++;
        }
        return q;
    }