)快速删除数组中重复的数据（疑)

第一种是自己想出来的，在读入的时候进行对比，最坏的时间复杂度为O（n^2)

#include<vector>
#include<iostream>
using namespace std;
int main()
{
    vector<int > a;
    int n;
    cin >> n;
    for(int i=0; i<n; i++)
    {
        int t;cin >> t;
        int len = a.size();
        bool flag = 1;
        for(int i=0; i<len; i++)
        {
            if(t==a[i])
            {
                flag = 0;
                break;
            }
        }
        if(flag)
            a.push_back(t);
    }
    cout << a.size() << endl;
    return 0;
}

后来百度了一下，找到的最快的方法是sort（）一下然后再处理。时间复杂度为nlogn，虽然有所优化但总归觉得不是最优方法。