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

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

输入一个int型整数

输出描述：

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

输入例子：

9876673

输出例子：

37689

首先把整数的顺序倒过来：

int n;
int num;
while(n){
    num = num*10 + n%10;
    n /= 10;
}

这里的关键是把重复的数取消：

#include<iostream>
using namespace std;
int main()
{
    int n;
    int a[10]={0};
    int num=0;
    cin>>n ;
    while(n)
    {
        if(a[n%10]==0) //当重复出现时，这里就不等于1了
        {
            a[n%10]++;
            num=num*10+n%10;
        }
        n/=10;
    }

    cout<<num<<endl;

    return 0;
}