"双指针"去重有序数组

2021-04-23 03:28

阅读：667

标签：++i rgb ios mes out main 相等 cout 信息

此处双指针代表的是一种思想,即两个(或多个)"先锋"动态式跟随并进行信息交流[个人理解],样例如下:

先输入数组大小,然后依次赋值(按照升序)

①若不得有重复元素,代码如下:

 1 #include 2 using namespace std;
 3 
 4 const int N = 1001;
 5 int a[N];
 6 int main()
 7 {
 8     
 9     int n;
10     cin>>n;
11     for(int i=0;i>a[i];
12     
13     int k=1;
14     for(int i=1;ii)    
15         if(a[i]!=a[k-1])//核心
16             a[k++]=a[i];//
17     for(int i=0;ii)
18         cout‘ ‘;
19     
20     return 0;
21  }

②若是不同的数字各自最多有两个,我们只需要把第15行代码写为

    if(a[i]!=a[k-1]||a[i]!=a[k-2])

其实还可以继续优化,即

    if(a[i]!=a[k-2])

稍微有点绕,即a[k-2]下标所在元素若是与a[i]不相等的话,则证明a[i]的数字在a[k]之前(不包括a[k])顶多出现过两次;否则忽视a[i],继续向后遍历

"双指针"去重有序数组

标签：++i rgb ios mes out main 相等 cout 信息

原文地址：https://www.cnblogs.com/Knight02/p/14687629.html

上一篇：Spring三级缓存

下一篇：python中的常见错误

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题："双指针"去重有序数组
文章链接：http://soscw.com/index.php/essay/78368.html

亲，登录后才可以留言！

"双指针"去重有序数组

评论

热门文章

推荐文章

最新文章

置顶文章

&quot;双指针&quot;去重有序数组

评论

热门文章

推荐文章

最新文章

置顶文章

"双指针"去重有序数组