华为机试题--7.提取不重复的整数

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

输入描述:
输入一个int型整数

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

输入例子:
9876673

输出例子:
37689

在这里不能使用unique函数，unqiue函数删除的是相邻重复的元素，适用于对单词的去重操作。
注意也不能在对vector操作的时候直接使用erase函数删除重复元素，使用erase函数会使得vector指向删除点之后的迭代器、引用、指针失效。

/*
输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
*/
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

void Solution(int in)
{
    vector<int> vec;

    while (in / 10 != 0)
    {
        vec.push_back(in % 10);
        in /= 10;
    }
    vec.push_back(in % 10);

    for (auto i =vec.begin(); i !=vec.end(); ++i)
    {
        for (auto j = i + 1; j != vec.end(); ++j)
        {
            if (*i==*j)
            {
                *j = -1;
            }
        }
    }
    for (auto i : vec)
    {
        if (i != -1)
            cout << i;
    }
}

int main()
{
    int input;
    while (cin >> input)
    {
        Solution(input);
    }

    return 0;
}