【Leetcode 12.整数转罗马数字(JAVA)】

最新推荐文章于 2025-06-14 19:45:10 发布

Ra1n .

最新推荐文章于 2025-06-14 19:45:10 发布

阅读量169

点赞数 1

分类专栏：算法题文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/weixin_52728674/article/details/128153656

版权

算法题专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的方法，并通过递归实现。文章详细解释了罗马数字的构成规则及特殊表示法，提供了一个完整的Java代码示例。

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

@[TOC](Leetcode 12.整数转罗马数字(JAVA))

问题描述

罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。

字符数值
I————————1
V———————–5
X———————–10
L———————–50
C———————–100
D———————–500
M———————–1000

例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。 
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。

给你一个整数，将其转为罗马数字。

思路

我想法是使用递归的方式进行求解，先定义一个空串，令入参所给的整数去减去其能够减掉的最大罗马数字，并将对应的罗马数字加入到先前定义的空串中，并将进行完减法的整数作为新的入参重新调用方法，最终运算结束后返回最终所形成的字符串

求解

话不多说上代码

class Solution {
    String s = "";
    public String intToRoman(int num) {
		if (num >= 1000){                    //如果大于1000则在字符串中加入M，并将num减去1000作为新的参数调用方法
            s += "M";
            intToRoman(num-1000);
        }else if (num >= 900){              //原理通上
            s += "CM";
            intToRoman(num-900);
        }else if (num >= 500){
            s += "D";
            intToRoman(num-500);
        }else if (num >= 400){
            s += "CD";
            intToRoman(num-400);
        }else if (num >= 100){
            s += "C";
            intToRoman(num-100);
        }else if (num >= 90){
            s += "XC";
            intToRoman(num-90);
        }else if (num >= 50){
            s += "L";
            intToRoman(num-50);
        }else if (num >= 40){
            s += "XL";
            intToRoman(num-40);
        }else if (num >= 10){
            s += "X";
            intToRoman(num-10);
        }else if (num >= 9){
            s += "IX";
            intToRoman(num-9);
        }else if (num >= 5){
            s += "V";
            intToRoman(num-5);
        }else if (num >= 4){
            s += "IV";
            intToRoman(num-4);
        }else if (num >= 1){
            s += "I";
            intToRoman(num-1);
        }
        return s;                                   //返回最终形成的字符串
    }
}