remove duplicates from sorted array I II一些思路

class Solution {
public:
    int removeDuplicates(int A[], int n) {
    if(n==0||n==1)
        return n;
    int index=1;
    for(int i=1;i<n;i++){
        if(A[index-1]!=A[i])//index 之前的数都是已经更新好的无重复的数
          A[index++]=A[i];
    }
    return index;
    }
};

I.在已排序的数组中去除重复元素，要求不使用多余的空间，时间空间复杂度最低。

思路一：

设置一个index来记录新数组的下表，即不重复数组下标，而关于i的for循环用于扫描原数组，重点在于，i的值始终大于等于index，所以总是在后面的元素被扫描后才被index所指的覆盖。

若A[i]和A[index-1]就是已更新的最后一个数不同，才后index存入A，index++ ，否则跳过

II:当允许出现两次，取出其他多余的重复则：

class Solution {
public:
    int removeDuplicates(int A[], int n) {
    if(n==0||n==1||n==2)
        return n;
    int index=2;
    for(int i=2;i<n;i++)
        if(A[i]!=A[index-2])//A[index]之前的一个元素始终是已经更新好的元素，A【index】为待放入元素。
        //A[2]和A[0]比较，如果不等，放入A[2]，index自加
            A[index++]=A[i];
    return index;//由于index为后自加，所以最后即为数组长度
    }
};