12. 整数转罗马数字

l昨日青天

于 2021-04-02 11:06:45 发布

阅读量81

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_44374871/article/details/115394068

版权

leetcode 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

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

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

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