思路:空间换时间 申请一个长度为10的数组,数组的全部元素置初始值0,然后按照下列思路进行: 对原数字除以10取余数,这样可以保证我们每次取到末尾的数字。然后拿这个数字i和数组的第i位比较,如果数组的第i位是0,表示这个数之前没出现过,就输出它,如果数组的第i位是1,那么表示这个数曾经出现过,略过就行了。
using namespace std;
int main(){
int nums;
cin>>nums;
int a[10]={0};
while(nums>0){
int quotient=nums%10;
nums=nums/10;
if(a[quotient]==0){
cout<<quotient;
a[quotient]=1;
};
//else: continue;
}
}