[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();
    }
相关推荐
肉夹馍不加青椒22 分钟前
第三十三天(信号量)
java·c语言·算法
现在,此刻23 分钟前
面试题储备-MQ篇 2-说说你对RocketMQ的理解
java·rocketmq·java-rocketmq
kunge201333 分钟前
Ubuntu22.04 安装virtualbox7.1
linux·virtualbox
清溪54934 分钟前
DVWA中级
linux
诗句藏于尽头39 分钟前
更改jar素材后打包
java·jar
SimonKing44 分钟前
开源新锐:SQL玩转搜索引擎?Manticore颠覆你的认知
java·后端·程序员
快去睡觉~1 小时前
力扣48:旋转矩阵
算法·leetcode·矩阵
Sadsvit1 小时前
源码编译安装LAMP架构并部署WordPress(CentOS 7)
linux·运维·服务器·架构·centos
xiaok1 小时前
为什么 lsof 显示多个 nginx 都在 “使用 443”?
linux
中国lanwp1 小时前
Jenkins Pipeline中参数化构建
java·jenkins