LeetCode 140 Integer to Roman

最新推荐文章于 2022-03-25 19:34:53 发布

JavyZheng

最新推荐文章于 2022-03-25 19:34:53 发布

阅读量843

点赞数

分类专栏： LeetCode 文章标签： LeetCode Integer to Roman

本文链接：https://blog.csdn.net/javyzheng/article/details/40680669

版权

LeetCode 专栏收录该内容

151 篇文章 0 订阅

订阅专栏

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

分析：

I, V, X, L, C, D, M 分别对应 1， 5，10，50，100，500，1000

需要注意的是，需要将9，4开头的单独拿出来，因为他们的表示比较特殊。

"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" 分别对应

1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1

这样从高到低一个一个减下去就可以了。

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