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

提取不重复的整数

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

全部评论

相关推荐

MinJerous:虽然我一直说 计算机不怎么卡学历 但是至少得一本
点赞 评论 收藏
分享
06-20 17:42
东华大学 Java
凉风落木楚山秋:要是在2015,你这简历还可以月入十万,可惜现在是2025,已经跟不上版本了
我的简历长这样
点赞 评论 收藏
分享
07-10 11:08
门头沟学院 Java
Sairus:我注册都注册不了提醒我手机号二次啥的,果然对于人才推得就是快,像我投完了就没回音的
投递京东等公司9个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务