HJ9. 提取不重复的整数

摘要：
TwoSum既视感[滑稽]

题目

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

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

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

示例1

输入：
9876673

输出：
37689

哈希表

• C++
• Java

/*
 * author: etoa
 * 2021年08月16日22:43:02
 */
#include <bits/stdc++.h>

using namespace std;

unordered_map<int, bool> st;

int main()
{
    int n;
    cin >> n;
    for (; n; n /= 10) {
        int x = n % 10;
        if (!st[x]) cout << x;
        st[x] = true;
    }
    return 0;
}

/*
 * author: etoa
 * 2021-08-16 22:48:43
 */
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n;
        n = in.nextInt();
        Map<Integer, Boolean> st = new HashMap<>();
        for (; n != 0; n /= 10) {
            int x = n % 10;
            if (!st.containsKey(x)) {
                System.out.print(x);
            }
            st.put(x, true);
        }
    }
}

原题链接： HJ9. 提取不重复的整数