描述
输入一个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;
}