leetcode-----整数转换为罗马数字

一、题目描述

例如整数 1437 的罗马数字为 MCDXXXVII， 我们不难发现，千位，百位，十位和个位上的数分别用罗马数字表示了。 1000 - M, 400 - CD, 30 - XXX, 7 - VII。所以我们要做的就是用取商法分别提取各个位上的数字，然后分别表示出来：

100 - C

200 - CC

300 - CCC

400 - CD

500 - D

600 - DC

700 - DCC

800 - DCCC

900 - CM

 

二、思路

设置数字数组和罗马字符数组，将数字数组中的数字与罗马字符数组中的字符一一对应即可。

三、代码如下

class Solution {
    public String intToRoman(int num) {
        int radix[] = {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"};
        String roman = "";
        for(int i=0;num>0;++i){
            int count = num / radix[i];
            num %= radix[i];
            for(;count>0;--count){
                roman += symbol[i];
            }
        }
        return roman;
        
    }
}