【华为机试】提取不重复的整数

最新推荐文章于 2021-07-15 21:37:44 发布

ghscarecrow

最新推荐文章于 2021-07-15 21:37:44 发布

阅读量419

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/ghscarecrow/article/details/82391361

解题报告专栏收录该内容

203 篇文章

订阅专栏

本文介绍了一个Java程序，该程序接收一个整数输入，并返回一个去除从右向左读取时重复数字的新整数。通过使用大小为10的数组来跟踪每个数字的出现次数，确保输出不含重复。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

此题出自牛客网的华为机试在线训练专题

题目描述

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

输入描述:

输入一个int型整数

输出描述:

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

示例1

输入

输出

题解如下

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int num = sc.nextInt();
            String s = String.valueOf(num);
            int len = s.length();
            int[] arr = new int[10];//0~9刚好为10个数
            for(int i = len-1;i>=0;i--){
                if(arr[s.charAt(i)-48]==0){
                    System.out.print(s.charAt(i)-48);
                    arr[s.charAt(i)-48]++;
                }
            }
        }
        sc.close();
    }
}

关键点：

申请一个空间为10个int类型的数组记录每一个数出现的次数，只输出次数为0的数，然后将该记录数加一。这里申请10个数组空间是因为0—9刚好为10个数