整数转罗马数字（Java）

最新推荐文章于 2024-06-17 08:46:34 发布

God_Mood

最新推荐文章于 2024-06-17 08:46:34 发布

阅读量1.2k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签：整数转罗马数字

本文链接：https://blog.youkuaiyun.com/God_Mood/article/details/87013586

Leetcode 专栏收录该内容

227 篇文章

订阅专栏

本文介绍了两种将整数转换为罗马数字的算法实现。第一种使用数组映射，通过分解千位、百位、十位和个位来构建罗马数字。第二种采用贪心算法，利用预定义的数值和罗马符号数组，不断减去最大的匹配数值并累加相应的罗马符号，直至数值归零。实测显示，贪心算法运行效率更优。

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

方法一：

class Solution {
    public 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];
    }
}

方法二：贪心

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

从运行速度来看，第二种运行速度最快。