描述
输入一个 int 型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。
保证输入的整数最后一位不是 0 。
数据范围: 1≤n≤108
输入描述:
输入一个int型整数
输出描述:
按照从右向左的阅读顺序,返回一个不含重复数字的新的整数
示例1
输入:
9876673
输出:
37689
思路
去重用数组/哈希/set(有序),本题不适用
代码
#include<iostream>
using namespace std;
int main(){
int num;
cin>>num;
int a[8]={0};
while(num){
int x=num%10;//尾数
num/=10;
if(!(a[x])){
a[x]=1;
cout<<x;
}
}
return 0;
}