HJ9 提取不重复的整数

描述
输入一个 int 型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
保证输入的整数最后一位不是 0 。

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

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

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

C++代码

#include<iostream>
#include<unordered_set>
using namespace std;

int erease(int n){
    unordered_set<int> hash;
    int res = 0;
    while(n){
        int num = n % 10;
        if(hash.count(num)==0){ //出现次数为0，说明不在哈希表中
            hash.insert(num);
            res = res*10 + num;
        }
        n /= 10;
    }
    return res;
}

int main(){
    int n;
    cin >> n;
    cout << erease(n);
    return 0;
}

代码中涉及了哈希表的使用。哈希表是一种数据结构，它利用哈希函数将值映射到索引位置，从而实现常数时间的插入、删除和查找操作。在这段代码中，使用了标准库中的 unordered_set 类型实现了一个哈希表。在函数 erease 中，首先创建了一个 unordered_set 类型的哈希表 hash，用于存放已经出现过的数字。然后对于传入的整数 n，不断对其取模得到最低位的数字 num，如果哈希表中没有该数字，则将其插入哈希表中，并将其加入结果 res 中。最后将 n 除以 10 进行下一次循环，直到 n 为 0。最终返回去重后的结果 res。哈希表的插入和查找操作的时间复杂度都是 O(1)，因此这段代码的时间复杂度主要取决于输入数字的位数，最坏情况下需要遍历整个数字的所有位数，时间复杂度为 O(log n)。
（C++容器真滴很好用！！！）