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

题目描述

9876673

37689

C++代码

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
int nums, sum_ = 0, mul_ = 1;
cin >> nums;
vector<int> vec;
//从右向左找不同的元素，并放入ector中
while(nums >0)
{
if (find(vec.begin(), vec.end(), nums%10)== vec.end())
vec.push_back(nums % 10);
nums = nums / 10;
}
vector<int>::iterator ptr = vec.end();

//从后向前遍历vector，并求和
while( --ptr != vec.begin() )
{
sum_ += *ptr * mul_;
mul_ *= 10;
}
sum_ += *vec.begin() * mul_;
cout << sum_ << endl;
return 0;
}

注：（1）泛型算法find的使用，用于查找容器中指定元素，若查找成功，返回一个指向指定元素的迭代器，否则，返回end迭代器