LeetCode题库解答与分析——#12.整数转罗马数字IntegerToRoman

本文链接：https://blog.youkuaiyun.com/weixin_38385524/article/details/79592836

本文介绍两种将整数转换为罗马数字的方法：一种是通过比较特定数字并编码；另一种是记录1至3999中每一位（个位、十位、百位等）的罗马数字编码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#12 整数转罗马数字 Integer To Roman

给定一个整数，将其转为罗马数字。输入保证在 1 到 3999 之间。

Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999.

思路一：

根据罗马数字编码规律对特定的几个数字进行比较并对其编码

代码（JavaScript）：

/**
 * @param {number} num
 * @return {string}
 */

var intToRoman = function(num) {
    var values = new Array(1000,900,500,400,100,90,50,40,10,9,5,4,1);
    var strs = new Array("M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I");
    
    var sb = "";
    
    for(var i=0;i<values.length;i++) {
        while(num >= values[i]) {
            num -= values[i];
            sb+=strs[i];
        }
    }
    return sb;
};

思路二：

记录1-3999中每一位（个位、十位、千位）的罗马数字编码

代码（Java）：

public static String intToRoman(int num) {
    String M[] = {"", "M", "MM", "MMM"};
    String C[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
    String X[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
    String I[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
    return M[num/1000] + C[(num%1000)/100] + X[(num%100)/10] + I[num%10];
}