[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();
    }
相关推荐
hi星尘20 分钟前
深度解析:Java内部类与外部类的交互机制
java·开发语言·交互
wuxinyan12327 分钟前
Java面试题033:一文深入了解MySQL(5)
java·数据库·mysql·面试
笑衬人心。29 分钟前
Ubuntu 22.04 + MySQL 8 无密码登录问题与 root 密码重置指南
linux·mysql·ubuntu
清心歌35 分钟前
Java SE线程的创建
java
高兴达1 小时前
Spring boot入门工程
java·spring boot·后端
萧曵 丶1 小时前
Spring @TransactionalEventListener
java·数据库·spring·事务·transactional·异步
笑衬人心。1 小时前
HTTPS详解:原理 + 加解密过程 + 面试问答
java·网络协议·http·面试·https
蓝澈11211 小时前
弗洛伊德(Floyd)算法-各个顶点之间的最短路径问题
java·数据结构·动态规划
再见晴天*_*1 小时前
logback 日志不打印
java·服务器·logback
幽络源小助理1 小时前
SpringBoot基于JavaWeb的城乡居民基本医疗信息管理系统
java·spring boot·学习