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

本文共 1442 字,大约阅读时间需要 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/

    你可能感兴趣的文章
    No mapping found for HTTP request with URI [/...] in DispatcherServlet with name ...的解决方法
    查看>>
    No mapping found for HTTP request with URI [/logout.do] in DispatcherServlet with name 'springmvc'
    查看>>
    No module named 'crispy_forms'等使用pycharm开发
    查看>>
    No module named cv2
    查看>>
    No module named tensorboard.main在安装tensorboardX的时候遇到的问题
    查看>>
    No module named ‘MySQLdb‘错误解决No module named ‘MySQLdb‘错误解决
    查看>>
    No new migrations found. Your system is up-to-date.
    查看>>
    No qualifying bean of type XXX found for dependency XXX.
    查看>>
    No resource identifier found for attribute 'srcCompat' in package的解决办法
    查看>>
    no session found for current thread
    查看>>
    No toolchains found in the NDK toolchains folder for ABI with prefix: mips64el-linux-android
    查看>>
    NO.23 ZenTaoPHP目录结构
    查看>>
    NO32 网络层次及OSI7层模型--TCP三次握手四次断开--子网划分
    查看>>
    NoClassDefFoundError: org/springframework/boot/context/properties/ConfigurationBeanFactoryMetadata
    查看>>
    Node JS: < 一> 初识Node JS
    查看>>
    Node-RED中使用JSON数据建立web网站
    查看>>
    Node-RED中使用json节点解析JSON数据
    查看>>
    Node-RED中使用node-random节点来实现随机数在折线图中显示
    查看>>
    Node-RED中使用node-red-browser-utils节点实现选择Windows操作系统中的文件并实现图片预览
    查看>>
    Node-RED中使用Notification元件显示警告讯息框(温度过高提示)
    查看>>