【华为 OJ】 提取不重复的整数

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

输入描述:

输入一个int型整数

输出描述:

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

输入例子:

9876673

输出例子:

37689

#include <iostream>
#include <vector>
using namespace std;
 
int main()
{
    int num,n;
    cin >> num;
    vector <int> vec;
    while (num)
    {
        bool flag = false;
        n = num % 10;
        num /= 10;
        for (int i = 0; i < vec.size(); i++)
        {
            if (n == vec[i])
            {
                flag = true;
                break;
            }
        }
        if (!flag)
            vec.push_back(n);
    }
    for (int i = 0; i < vec.size(); i++)
    {
        cout << vec[i];
    }
    return 0;
}