题解 | #明明的随机数#

#include <cstdio>
#include <iostream>
#include <string>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
    //数组去重
    int N;
    cin>>N;
    vector<int> container;
    vector<int> result;
    int temp;
    for(int i=0;i<N;i++){
        cin>>temp;
        container.push_back(temp);
    }//读取数据
 
    sort(container.begin(),container.end());
    for(int i=0;i<container.size()-1;i++)//暴力
    {
        if(i==0){
            result.push_back(container[i]);    
        }else{
            if(container[i]==container[i+1]&&container[i]!=container[i-1])//表示是重复队列的第一个元素
            result.push_back(container[i]);
            if(container[i]!=container[i+1]&&container[i]!=container[i-1])//找到符合条件的解
            result.push_back(container[i]);
            }
    }
    if(container[container.size()-1]!=container[container.size()-2]){
        result.push_back(container[container.size()-1]);
    }
    for(auto i:result){
        cout<<i<<endl;
    }   
}
// 64 位输出请用 printf("%lld")

首先，先排序一次，使得整数组有序

最优思路是用双指针，直接来去重。一个快指针，一个慢指针，慢指针指向重复元素的第一个位置，通过判断快指针和慢指针的不同，来将快指针指向的元素复制到慢指针所指元素的位置。

次优思路用一个辅助数组，来判断除了第一个元素后的其他元素，将其他元素与左右两个元素进行比较，符合条件的结果就收集