Integer To Roman leetcode java

问题描述：

Given an integer, convert it to a roman numeral.

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

分析：

/**
* 将一个Integer数字转换为罗马数字，范围 1-3999
* integer数据与罗马数字之间的对应关系，列举出来，建立一个二维数组
* 1~9: {"I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};

10~90: {"X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};

100~900: {"C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};

1000~3000: {"M", "MM", "MMM"}.
*/

算法：

/**
* int 类型数字转换为罗马数字
* @param num
* @return
*/
public static String intToRoman(int num){

    //注意给0设置 ""，罗马数字中不存在0的对应
    String[][] iTor = {
　　    {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"},//0,1-9
　　    {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"},//0,10-90
　　    {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"},//0,100-900
　　    {"", "M", "MM", "MMM"}//0,1000-3000
    };
　　String roman = "";
　　int d = 0;
　　while(num != 0){
　　　　int pos = num % 10;
　　　　roman = iTor[d][pos] + roman; //注意字符串拼接的顺序
　　　　d++;
　　　　num = num / 10;
　　}
　　return roman;
}

 

转载于:https://www.cnblogs.com/mydesky2012/p/5035454.html