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

题目描述

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

输入描述:

输入一个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迭代器