删除数组中重复元素 (使用stl::set)

最新推荐文章于 2024-02-05 14:50:03 发布

对对影成三人

最新推荐文章于 2024-02-05 14:50:03 发布

阅读量3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C/c++及相关算法积累

本文链接：https://blog.youkuaiyun.com/trageday_motata/article/details/39028947

C/c++及相关同时被 2 个专栏收录

24 篇文章

订阅专栏

算法积累

12 篇文章

订阅专栏

本文介绍了一种使用集合数据结构去除数组中重复元素的算法。该算法首先遍历数组并将元素插入到集合中以去除重复项，随后使用双指针技术复制非重复元素，并用0填充剩余位置。该方法的时间复杂度为O(NlogN)，空间复杂度为O(N)。

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

/*
*程序作用删除数中重复的元素，先使用set 遍历一次数组，然后在使用两个指针，以及set查重，
*去重复之后使用0填补多余空间
*复杂度 O（NlogN）
*空间复杂度 O（N）

#include<iostream>
#include<set>
using namespace std;

void delete_over_arry(int *a,int len);
void print(int *a ,int len);

int main()
{
   int p[]={1,1,2,5,3,7,3,4,8,2,1,3,9,1};
   print(p,sizeof(p)/sizeof(int));
   delete_over_arry( p,sizeof(p)/sizeof(int));
   print(p,sizeof(p)/sizeof(int));
   return 0;
}
void print(int *a ,int len)
{
  for(int i=0;i<len;i++)
      cout<<a[i];
      cout<<endl;
}
void  delete_over_arry(int *a,int len)
{
       set<int>  temp_set;
       int *set_p=a+1;
       int *new_p=a+1;
       int count=0;
       temp_set.insert(a[0]);
       for(int i=1;i<len;i++)
          {  
             if(temp_set.count(*set_p))
              {
                 set_p++;
                 count++;
              }
              else
              {
                 temp_set.insert(*set_p);
                 *new_p++=*set_p++;
              }
          }
        for(int i=0;i<count;i++)
              *new_p++=0;        
}

以下是程序运行结果：

[trageday@lei-yum code_test]$ g++ -o delete_overarray delete_overarray.cpp
[trageday@lei-yum code_test]$ ./delete_overarray 
11253734821391
12537489000000