c++ set容器、双指针去重--每日一题

简单排序

给定一个包含 nn 个整数的数组，请你删除数组中的重复元素并将数组从小到大排序后输出。

输入格式

第一行包含一个整数 nn。

第二行包含 nn 个不超过 10001000 的正整数。

输出格式

输出去重和排序完毕后的数组。

数据范围

1≤n≤10001≤n≤1000

输入样例：

6
8 8 7 3 7 7

输出样例：

3 7 8

#include
#include
#include
#include //set中每个元素都唯一，且根据元素的值自动排序
using namespace std;
 
int main()
{
    int n;
    cin>>n;
    
    set<int> S;
    while(n--)
    {
        int x;
        cin>>x;
        S.insert(x);
    }
    
    for(auto x:S)
    {
        cout<' ';
    }
    return 0;
}

双指针算法去重

int j=1;
for(int i=1; i
{
    if(q[i] != q[j-1]) //或q[i]!=q[i-1]
        q[j++]=q[i];
}

 2022/7/21