Middle-题目10：12. Integer to Roman

最新推荐文章于 2025-05-14 17:02:27 发布

原创最新推荐文章于 2025-05-14 17:02:27 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一种将1到3999之间的整数转换为对应罗马数字的方法，使用Java语言实现，并通过switch-case结合递归处理各种特殊情况。

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

题目大意：
把1-3999的整数转换成对应的罗马数字。
题目分析：
使用switch-case加递归，考虑所有特殊情况（遇到5,10,9等数字的时候）。
源码：（language：java）

public class Solution {
    public String intToRoman(int num) {
        if(num >= 1 && num <= 9) {
            switch (num) {
                case 1:{return "I";}
                case 2:case 3:{return "I"+intToRoman(num-1);}
                case 4:case 9:{return "I"+intToRoman(num+1);}
                case 5:{return "V";}
                default:{return "V"+intToRoman(num-5);}//6,7,8
            }
        }
        else if (num >= 10 && num <= 99) {
            switch (num) {
                case 10:{return "X";}
                case 50:{return "L";}
                case 40:case 90:{return "X"+intToRoman(num+10);}
                default: {
                    if(num > 90)
                        return "X"+intToRoman(num+10);
                    else if(num > 50)
                        return "L"+intToRoman(num-50);
                    else if(num > 40 && num < 50)  //XL
                        return "X"+intToRoman(num+10);
                    else 
                        return "X"+intToRoman(num-10);
                }
            }
        }
        else if (num >= 100 && num <= 999) {
            switch (num) {
                case 100:{return "C";}
                case 500:{return "D";}
                case 400:case 900:{return "C"+intToRoman(num+100);}
                default:{
                    if(num > 900)
                        return "C"+intToRoman(num+100);
                    else if(num > 500)
                        return "D"+intToRoman(num-500);
                    else if(num > 400 && num < 500) 
                        return "C"+intToRoman(num+100);
                    else 
                        return "C"+intToRoman(num-100);
                }
            }
        }
        else { //1000~3999
            switch (num) {
                case 1000:{return "M";}
                default:{return "M"+intToRoman(num-1000);}
            }
        }       
    }
}

成绩：
11ms，beats24.85%，众数8ms，23.08%
Cmershen的碎碎念：
代码很长也很繁琐，但感觉有一些情况是可以合并的，这样应该可以节约几ms。
此外注意，因为switch-case的每个分支都是return，故省略了break，但在其他情况下写switch一定不要忘记break。