每日刷题：移除数组中重复元素

最新推荐文章于 2024-03-26 21:57:12 发布

chenpidaxia

最新推荐文章于 2024-03-26 21:57:12 发布

阅读量459

点赞数

CC 4.0 BY-SA版权

分类专栏：每日刷题

本文链接：https://blog.youkuaiyun.com/chenpidaxia/article/details/69967561

每日刷题专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用双指针技术来统计并移除数组中重复元素的方法。通过固定一个指针并用另一个指针向前扫描，直到找到不相同的元素，以此来计算并删除重复项。

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

这里写图片描述

思路：双指针搜索，i固定j往前扫描直到元素不相等，计算（j-i）->代表i所指的元素有多少个相同，减1则是有重复的元素应该删去的次数。
同时i指向下一个新元素，j继续向前搜索。

#include <iostream>
using namespace std;
int main()
{
    int n;
    int count=0;
    int a[1001];
    int i=1,j=2;
    while(cin>>n)
    {
        for(int i=1;i<n+1;++i)
        {
            cin>>a[i];
        }

        while(j<=n)
        {
            while(a[i]==a[j] && j<=n) 
            j++;
            count+=(j-i-1);
            i=j;     
        }
        cout<<(n-count)<<endl;
    }
    return 0;
}