HJ9 提取不重复的整数

描述

输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。保证输入的整数最后一位不是0。

思路一

使用哈希表的方式

#include<iostream>
#include<vector>
#include<unordered_map>
using namespace std;
int main()
{
    int num,n;
//     vector<int> hash(10,0);  //初始化哈希表
    unordered_map<int,int> hash(10);  //初始化哈希表
    cin>>num;  //输入数据
    while(num!=0){
        n=num%10;  //取余
        num/=10;   //去除取出的数据
        if(hash[n]==0){
            hash[n] = 1;
            cout<<n;
        }
    }
    return 0;
}