leet code 第25-26题Remove Duplicates from Sorted Array & Remove Element

这两题都是关于数组操作，对于已经排序，需要边记录重复的个数，边向前移动，而没有排序的，这每次遇到目标元素，就和后面不一样的元素进行交换

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

class Solution {

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