题解 | #提取不重复的整数#

提取不重复的整数

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;
}

全部评论

相关推荐

10-25 23:12
门头沟学院 Java
点赞 评论 收藏
分享
10-14 23:01
已编辑
中国地质大学(武汉) Java
CUG芝士圈:虽然是网上的项目,但最好还是包装一下,然后现在大部分公司都在忙校招,十月底、十一月初会好找一些。最后,boss才沟通100家,别焦虑,我去年暑假找第一段实习的时候沟通了500➕才有面试,校友加油
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务