LeetCode: Remove Element

思路：这个没有大多的深度，发现目标元素就放到最后边就行了，反正顺序无所谓。

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