提取不重复的整数(中等)

• 题目描述

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

• 输入描述

输入一个int型整数

• 输出描述

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

• 示例1

输入:
9876673

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

• 解法1

/*
	利用哈希数组 按右到左的 顺序 记录各位数字的 左边 
*/
#include <iostream>
using namespace std;
int main()
{
    int    hash[10] = {-1, -1, -1, -1, -1, -1, -1, -1, -1, -1};
    int    num[10]  = {-1, -1, -1, -1, -1, -1, -1, -1, -1, -1};
    int    data;
    int tmp;
    int i = 0;
    cin >> data;
    while (data % 10 > 0) {
        tmp = data % 10;
        if (num[tmp] == -1) {
            num[tmp] = tmp;
            hash[i++] = tmp;
        }
        data = data / 10;
    }
    i = 0;
    while (hash[i] != -1) {
        cout << num[hash[i]];
        i++;
    }
    return 0;
}