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

    你可能感兴趣的文章
    poj 3422 Kaka's Matrix Travels (费用流 + 拆点)
    查看>>
    Qt笔记——官方文档全局定义(二)Functions函数
    查看>>
    POJ 3468 A Simple Problem with Integers
    查看>>
    poj 3468 A Simple Problem with Integers 降维线段树
    查看>>
    poj 3468 A Simple Problem with Integers(线段树 插线问线)
    查看>>
    poj 3485 区间选点
    查看>>
    poj 3518 Prime Gap
    查看>>
    poj 3539 Elevator——同余类bfs
    查看>>
    Qt笔记——官方文档全局定义(三)Macros宏
    查看>>
    poj 3628 Bookshelf 2
    查看>>
    Qt笔记——官方文档全局定义(一)Types数据类型
    查看>>
    POJ 3670 DP LIS?
    查看>>
    POJ 3683 Priest John's Busiest Day (算竞进阶习题)
    查看>>
    POJ 3988 Selecting courses
    查看>>
    POJ 4020 NEERC John's inversion 贪心+归并求逆序对
    查看>>
    poj 4044 Score Sequence(暴力)
    查看>>
    POJ 基础数据结构
    查看>>
    POJ 题目3020 Antenna Placement(二分图)
    查看>>
    Poj(1797) Dijkstra对松弛条件的变形
    查看>>
    POJ--2391--Ombrophobic Bovines【分割点+Floyd+Dinic优化+二分法答案】最大网络流量
    查看>>