博客
关于我
华为机试: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/

    你可能感兴趣的文章
    python 使用execjs 报编码错误解决办法,UnicodeDecodeError: ‘gbk‘ codec can‘t decode byte 0xac in position 145: il
    查看>>
    python 使用filetype校验文件
    查看>>
    Python 使用flush函数将缓冲区数据立即写磁盘
    查看>>
    python 使用in判断不准确,in不好使
    查看>>
    Python 使用pandas 进行查询和统计详解
    查看>>
    Redis 配置文件redis.conf详细解释
    查看>>
    python网络爬虫(2)——scrapy框架的基础使用
    查看>>
    python网络爬虫实例教程试读_Python网络爬虫实战教程(全套完整版) - 学途无忧网 - 做技术的王者 - Powered By EduSoho...
    查看>>
    Python 使用哈希函数用于加密
    查看>>
    Python 依赖管理的革新——Poetry 深度解析
    查看>>
    python 保留精度及增加去除数字的千位分隔符(金额化数字)
    查看>>
    python 倒计时 9,8,7,。。。。。。0
    查看>>
    Python 入门开发学习笔记之数据的增删改查
    查看>>
    Python 入门教程(2)搭建环境 2.4、VSCode配置Node.js运行环境
    查看>>
    Python 八大排序算法合集
    查看>>
    python 关于epoll的学习
    查看>>
    Python 内存管理
    查看>>
    Python 内嵌函数:它们有什么用处?
    查看>>
    Python 内置 sum 函数 vs. for 循环性能
    查看>>
    Python 内置时间模块
    查看>>