寻找最先出现且出现一次的元素

最新推荐文章于 2022-04-02 18:36:31 发布

ruccsbingo

最新推荐文章于 2022-04-02 18:36:31 发布

阅读量528

点赞数

分类专栏：算法文章标签： hashtable 算法 stl map

本文链接：https://blog.csdn.net/pingpangbingo/article/details/20936335

版权

算法专栏收录该内容

10 篇文章 0 订阅

订阅专栏

数组非常长，如何找到第一个只出现一次的数字，说明算法复杂度。

这道题采用STL 中的unorder_map实现。其中时间复杂度2*n，相当于过了两边数据，第一遍用于建立hashtable，第二遍查找第一次出现且hashtable中的value == 1的元素。

int find_first_apperence(int *arr)
{
        unordered_map<int, int> u_map;
        int i;
        for(i=0; i<MAXLENGTH; ++i)
        {   
                u_map[arr[i]]++;
        }   

        for(i=0; i<MAXLENGTH; ++i)
        {   
                if(u_map[arr[i]] == 1)
                {   
                        printf("%d\n", arr[i]);
                }   
        }   

}