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

Posted 2021-01-01 jaminlin

题目描述

输入一个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;
}