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

lang_a

于 2018-09-03 18:39:58 发布

阅读量837

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/lang_a/article/details/82352921

本文介绍了两种在编程中去除数组或列表中的重复元素的方法。第一种是在读入时进行实时对比，时间复杂度为O(n^2)；第二种是先使用排序方法，再进行处理，时间复杂度为nlogn。尽管第二种方法在效率上有所提升，但作者认为这仍不是最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一种是自己想出来的，在读入的时候进行对比，最坏的时间复杂度为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;
}