欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2024-01-20 19:49:28
...

第一种是自己想出来的,在读入的时候进行对比,最坏的时间复杂度为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,虽然有所优化但总归觉得不是最优方法。

上一篇: java的快速排序

下一篇: js操作cookie