欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-04-09 18:41:29
题目描述 输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。 输入描述: 输入一个int型整数 输出描述: 按照从右向左的阅读顺序,返回一个不含重复数字的新的整数 输入 9876673 输出 37689 #include #include

题目描述

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