题解 | #提取不重复的整数#
提取不重复的整数
http://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1
include<bits/stdc++.h>
using namespace std;
//方法一:哈希
// int main(){
// int integer;
// cin>>integer;
// unordered_set<int> haset;
// int out=0;
// while(integer){
// int remains = integer%10;
// if(haset.count(remains)==0){
// haset.insert(remains);
// out = 10*out+remains;
// }
// integer = integer/10;</int>
// }
// cout<<out;
// return 0;
// }
//方法二:数组,而且是需要10位大小数组(0~9一共十个数字),初始值全部设为0,读取到这个数字时,设为1
int main(){
int integer;//输入的整数
cin>>integer;
int arr[10] = {0};
int out=0;
while(integer){
int remains = integer%10;
if(arr[remains]==0){
arr[remains]=1;
out = 10*out+remains;
}
integer = integer/10;
}
cout<<out;
return 0;
}