消除重复元素

网易实习生笔试题

Question

小易有一个长度为n序列，小易想移除掉里面的重复元素，但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。
输入描述:
输入包括两行：
第一行为序列长度n(1 ≤ n ≤ 50)
第二行为n个数sequence[i](1 ≤ sequence[i] ≤ 1000)，以空格分隔

输出描述:
输出消除重复元素之后的序列，以空格分隔，行末无空格

输入例子:
9
100 100 100 99 99 99 100 100 100

输出例子:
99 100

Algorithm

哈希表

Accepted Code

#include<iostream>#include<vector>#include<unordered_map>using namespace std;int main(){    int n;    cin>>n;    vector<int> vec(0,n);    unordered_map<int,int> hash;    for(int i=0;i<n;i++){        int tmp;        cin>>tmp;        vec.push_back(tmp);        hash[tmp]++;    }    bool flag=false;    for(int i=0;i<n;i++){        if(hash[vec[i]]==1){            if(flag==false){                cout<<vec[i];                flag=true;            }            else{                cout<<" "<<vec[i];            }            hash[vec[i]]=0;        }        else            hash[vec[i]]--;    }    return 0;}