C++ 利用数组10个元素记录1-9是否分别出现过

提取不重复的整数

http://www.nowcoder.com/questionTerminal/253986e66d114d378ae8de2e6c4577c1

#include<iostream>
#include<vector>
using namespace std;
int main(){
    vector<int>arr(10,0);
    int a=0;
    cin>>a;
    int res=0;
    while(a>=10){
        int b=a%10;//提取每位数字
        a/=10;
        if(arr[b]!=1){//若之前没有出现,则加上去,并标记出现过
            arr[b]=1;
            res=res*10+b;
        }
    }
    if(arr[a]==0){
        res=res*10+a;
    }
    cout<<res;
    return 0;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
02-16 22:33
杉川机器人 嵌入式工程师 18.0k*13.0, 年终奖1~9个月浮动
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务