c++提取不重复的整数-计数

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

例如：输入9876673，输出37689。

 

//计数方法解决，简单明了

#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)
{
a[n % 10]++;            //在此处做标记，遇到下次相同的数值会跳过
num = num * 10 + n % 10;
}
n /= 10;
}
cout << num << endl;

return 0;

}