[Java][Leetcode middle] 12. 整数转罗马数字

自己想的

之所以用LinkedHashMap是为了遍历时不乱序

java 复制代码
   Map<Integer, String> map = new LinkedHashMap<>(){{
        put(1, "I");
        put(4, "IV");
        put(5, "V");
        put(9, "IX");
        put(10, "X");
        put(40, "XL");
        put(50, "L");
        put(90, "XC");
        put(100, "C");
        put(400, "CD");
        put(500, "D");
        put(900, "CM");
        put(1000, "M");
    }};

    public String intToRoman1(int num) {
        StringBuilder roman = new StringBuilder(); // 虽然线程不安全,但是快呀
        int original = num;
        while (original > 0) {
            int max = findMax(original);
            roman.append(map.get(max));
            original = original - max;
        }

        return roman.toString();
    }

    int findMax1(int num) {
        int res = 0;
        for (Map.Entry<Integer, String> entry : map.entrySet()) {
            if (entry.getKey() > num) {
                break; // 直接退出循环
            }else{
                res = entry.getKey();
            }
        }
        return res;
    }

很慢

使用数组代替map

java 复制代码
    int[] values = {1,4,5,9,10,40,50,90,100,400,500,900,1000};
    String[] symbols = {
            "I", "IV", "V", "IX",
            "X", "XL", "L", "XC",
            "C", "CD", "D", "CM", "M"
    };


    // 59
    public String intToRoman2(int num) {
        StringBuilder roman = new StringBuilder(); // 虽然线程不安全,但是快呀
        while (num > 0) {
            int index = findMax2(num);
            roman.append(symbols[index]);
            num = num - values[index];
        }

        return roman.toString();
    }
    int findMax2(int num) {
        int res = 0;
       for (int i = 0; i < values.length; i++) {
           if (num < values[i]) {
               break;
           }else {
               res = i;
           }
       }
        return res;
    }

官解

感觉法二是差不多思路,只不过内外循环颠倒了下。

java 复制代码
int[] values3 = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
    String[] symbols3 = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};

    public String intToRoman3(int num) {
        StringBuilder roman = new StringBuilder(); // 虽然线程不安全,但是快呀
        for(int i=0 ; i<symbols3.length ; i++) {
            int value = values3[i];
            String symbol = symbols3[i];
            while (num >= value) {
                roman.append(symbol);
                num -= value;
            }
            if(num == 0){
                break;
            }
        }

        return roman.toString();
    }
相关推荐
少司府9 小时前
嵌入式外设篇(二)GPIO·二:GPIO输出与LED控制
linux·stm32·单片机·嵌入式硬件·mcu·51单片机·系统
兴趣互联9 小时前
jeecgboot nacos2.3.2 使用pgsql
java
hudd6689 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
Rabitebla10 小时前
【Linux操作系统】 文件篇(一):文件描述符与 Linux 文件管理机制
linux·网络·c++·笔记·学习
Flynn Liang10 小时前
HikariCP 连接池不是越大越好:I/O 密集型 Java 服务的数据库容量工程
java·数据库·mysql·高并发·连接池·hikaricp·sql 优化
学长毕设10 小时前
基于SpringBoot社区快递驿站物流配送系统-附源码
java·spring boot·后端
Flynt11 小时前
Java4Shell 实测:EPYC 一跑就中招,关掉 Base64 硬件加速,1KB 解码慢 14 倍
java·安全·性能优化
发疯的技术鼠11 小时前
03-优先级与调度
linux
Resean022311 小时前
Spring 源码分析(七)AOP 原理(上):代理的创建
java·后端·spring
Tangq一定可以的11 小时前
Spring AI Advisor 详解 - 给大模型调用加上“切面“,日志/过滤/记忆一键搞定
java·后端·spring