leetcode Remove Duplicates from Sorted Array

做这个问题时没有看认真看题，把sorted看漏了，结果写了如下代码：虽然错了，但我觉得我下面这个代码写的还是挺不错的。

#include<iostream>

using namespace std;

int removeDuplicates(int A[], int n) {
    int t = 0;
    for (int i = 0; i < n; i++){
        A[i - t] = A[i];
        for (int j = 0; j < i-t; j++){
            if (A[i] == A[j]){
                t++;
                break;
            }
        }
    }
    return n - t;
}

int main(){
    int A[] = {2, 2, 3, 4, 2, 5, 6, 3};
    int n = removeDuplicates(A, 8);
    for (int i = 0; i < n; i++){
        cout << A[i] << endl;
    }
    cout << "n = " << n << endl;
}

改正后：

#include<iostream>

using namespace std;

int removeDuplicates(int A[], int n) {
    int t = 0;
    for (int i = 1; i < n; i++){
        A[i - t] = A[i];
        if (A[i-t] == A[i - t-1]){
            t++;
        }
    }
    return n - t;
}

int main(){
    int A[] = {2, 2, 3, 4, 4,5, 6, 6};
    int n = removeDuplicates(A, 8);
    for (int i = 0; i < n; i++){
        cout << A[i] << endl;
    }
    cout << "n = " << n << endl;
}