leetcode-12 整数转罗马数字

FiveWords

于 2020-03-10 14:02:39 发布

阅读量106

点赞数

分类专栏： LeetCode 贪心算法

本文链接：https://blog.youkuaiyun.com/qq_38183799/article/details/104773295

版权

LeetCode 同时被 2 个专栏收录

43 篇文章

订阅专栏

贪心算法

1 篇文章

订阅专栏

本文深入探讨了将整数转换为罗马数字的算法实现，通过贪心法从大到小匹配罗马数字，提供了详细的Java代码示例，展示了如何用字符串缓冲区进行数值转换。

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

题目分析

使用贪心法去做，罗马数字就是尽可能的使用大数表示，那么我们从大到小安排数字就可以了。

Java代码

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