HJ9 提取不重复的整数

知识点数组哈希

描述

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

保证输入的整数最后一位不是 0 。

数据范围：1≤n≤10^8 

输入描述：

输入一个int型整数

输出描述：

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

示例1

输入：

9876673

输出：

37689 

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main(){
    int num;
    int map[10];
    int temp;
    memset(map, 0, sizeof(map));
    scanf("%d", &num);
    while(num != 0){
        temp = num % 10;
        if(map[temp] == 0){
            map[temp]++;
            printf("%d", temp);
        }
        num /= 10;
    }
    printf("\n");
    return 0;
}