华为OD机试 - 提取不重复的整数（Java 2024 E卷 100分）

提取不重复的整数

题目描述

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

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

输入描述

输入一个 int 型整数。

输出描述

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

示例

输入

9876673

输出

37689

---

Java 编程

package cn.net.javapub.demo2.demo;

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            // 使用HashSet来判断是否是不重复的
            HashSet<Integer> hs = new HashSet<>();
            int target = sc.nextInt();// 获取代求解的值
            while (target != 0) { // 求解每位上面的整数
                int temp = target % 10;
                if (hs.add(temp)) // 如果能加入，就是说明没有重复
                    System.out.print(temp);
                target /= 10;// 除10能去掉最右边的数字
            }
            System.out.println();
        }
    }
}

展示效果：