博客
关于我
华为机试: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基础——Thread创建管理多线程
    查看>>
    Python基础——SQLite数据库基本操作
    查看>>
    Python基础——MySQL数据库基本操作
    查看>>
    Python基础_列表 list
    查看>>
    python系列【仅供参考】:python异步库调用gevent和asyncio对比
    查看>>
    python基础3
    查看>>
    Python基础08 面向对象的基本概念
    查看>>
    Python基础-函数篇
    查看>>
    python基础---->常用模块
    查看>>
    Python基础(2):控制结构
    查看>>
    Python基础 | 关于“循环”那些事
    查看>>
    python系列【仅供参考】:python之subprocess模块rsync拉取文件
    查看>>
    python系列【仅供参考】:python 远程rdp
    查看>>
    python基础
    查看>>
    Python基本语法与变量类型
    查看>>
    python基本数据类型(容器)- tuple list dict set
    查看>>
    python基本工资的调整方案_Python薪资又涨了!这可咋办!
    查看>>
    Python基准测试和性能分析内存管理和垃圾回收
    查看>>
    Python基于RESTful风格的接口自动化测试实战
    查看>>
    python基于flask搭建http服务(四)—— Docker容器化部署
    查看>>