华为机试 提取不重复的整数

题目描述

输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。

输入描述:

输入一个int型整数

输出描述:

按照从右向左的阅读顺序,返回一个不含重复数字的新的整数


输入

9876673

输出

37689



#include<iostream>
#include<vector>

using namespace std;

int main(){
    int num,check[10]={0};
    vector<int> noRepeat;
    cin>>num;
    while(num){
        int tmp=0;
        tmp=num%10;
        check[tmp]++;
        if(check[tmp]>0 && check[tmp]<2)
            noRepeat.push_back(tmp);
        num=num/10;
    }
    for(int i=0;i<noRepeat.size();i++)
        cout<<noRepeat[i];
    return 0;
}

 

posted @ 2018-08-27 18:04  m.J.niL  阅读(150)  评论(0)    收藏  举报