博客
关于我
华为机试:9. 提取不重复的整数
阅读量:382 次
发布时间:2019-03-05

本文共 1413 字,大约阅读时间需要 4 分钟。

要解决这个问题,我们需要从给定的整数中提取不重复的数字,并按照从右向左的顺序排列。以下是详细的解决方案:

1. 题目

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

2. 描述

输入描述:输入一个整数型整数。

输出描述:返回一个不含重复数字的新的整数,并按照从右向左的顺序排列。

示例:输入:9876673输出:37689

3. 实现方法

3.1 方法

3.1.1 思路
  • 将数字转换为字符串。
  • 初始化一个集合来存储已经出现的数字。
  • 从字符串的最后一个字符开始向前遍历。
  • 对于每个字符,检查它是否已经在集合中存在,存在则跳过,不存在则将其添加到集合中。
  • 遍历完成后,将集合中的字符按顺序连接成一个字符串。
  • 将字符串转换为整数返回。
  • 3.1.2 实现
    import java.util.ArrayList;import java.util.List;public class Main {    public static void main(String[] args) {        Scanner input = new Scanner(System.in);        while (input.hasNext()) {            int num = input.nextInt();            System.out.println(newNumber(num));        }    }    public static int newNumber(int number) {        String str = String.valueOf(number);        List
    list = new ArrayList<>(); for (int i = str.length() - 1; i >= 0; i--) { char c = str.charAt(i); if (!list.contains(c)) { list.add(c); } } String ans = ""; for (Character c : list) { ans += c; } return Integer.parseInt(ans); }}

    4. 代码解释

  • 将数字转换为字符串:使用String.valueOf(number)将整数转换为字符串。
  • 初始化集合:使用List<Character>来存储已经出现的字符。
  • 遍历字符串:从字符串的最后一个字符开始,向前遍历每个字符。
  • 检查字符是否存在:使用contains方法检查集合中是否存在当前字符。如果不存在,将其添加到集合中。
  • 构造结果字符串:将集合中的字符按顺序连接成字符串。
  • 转换为整数:使用Integer.parseInt(ans)将结果字符串转换为整数返回。
  • 5. 注意事项

    • 处理负数:如果输入为负数,负号会被单独处理,确保不会影响数字的处理。
    • 特殊情况:输入为0时,直接返回0。

    通过这种方法,可以有效地提取不重复的数字,并按照从右向左的顺序排列,得到所需的结果。

    转载地址:http://gsjwz.baihongyu.com/

    你可能感兴趣的文章
    Power BI 中的 Python 可视化需要什么设置?任何特定的 matplotlib 包版本或系统设置?
    查看>>
    Power BI:如何在 Power Query 编辑器中将 Python 与多个表一起使用?
    查看>>
    power english (3) main text -emotion mastery - focus
    查看>>
    POWER ENGLISH (6) - MODEL
    查看>>
    power english (1) —— passion
    查看>>
    Power English (1) 原文
    查看>>
    power English (3)原文
    查看>>
    POWER ENGLISH(7)- repetition
    查看>>
    powerbi 一张表在另外一张表中出现的数量_PowerBi之初步学习笔记
    查看>>
    QGIS怎样设置简体中文以及新建可编辑的多边形的图层
    查看>>
    PowerBuilder 使用自定义事件触发键盘Enter事件
    查看>>
    PowerCreatorCMS UploadResourcePic 任意文件上传漏洞复现
    查看>>
    PowerDesigner 使用的一些技巧(转)
    查看>>
    QGIS在Windows上下载安装与建立空间数据库连接
    查看>>
    PowerDesigner165安装婆姐汉花教程
    查看>>
    PowerDesigner使用教程:设置注释、默认值属性
    查看>>
    PowerDesigner使用教程:不显示背景网格
    查看>>
    PowerDesigner使用教程:创建数据模型以及导出
    查看>>
    PowerDesigner使用教程:右侧工具栏显示/隐藏
    查看>>
    PowerDesigner使用教程:导出sql文件以及解决中文乱码问题
    查看>>