HJ9 提取不重复的整数

最新推荐文章于 2023-10-25 13:10:12 发布

用吉他敲代码的恶犬

最新推荐文章于 2023-10-25 13:10:12 发布

阅读量143

点赞数

分类专栏：华为机试

本文链接：https://blog.csdn.net/qq_34241578/article/details/119425391

版权

华为机试专栏收录该内容

12 篇文章 0 订阅

订阅专栏

该博客介绍了一个编程问题，要求输入一个整数，按从右向左的顺序返回一个不包含重复数字的新整数。解题方法是利用集合（Set）的数据结构，逆序遍历整数的每一位，将不重复的数字存入集合，并最终输出。

摘要由CSDN通过智能技术生成

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

题目描述

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

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

示例1
输入：
9876673
输出：
37689

解题过程

解题思路

利用Set不存储重复元素的特点，倒序得到不重复的字符数字，最后输出。

import java.util.*;

public class Main{
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String str = String.valueOf(n);
        HashSet<Character> set = new HashSet<>();
        StringBuilder sb = new StringBuilder();
        for(int i = str.length() - 1; i >= 0; i--){
            if(!set.contains(str.charAt(i))){
                sb.append(str.charAt(i));
                set.add(str.charAt(i));
            }
        }
        
        System.out.println(sb.toString());
    }
}