LeetCode题库解答与分析——#12.整数转罗马数字IntegerToRoman

#12 整数转罗马数字 Integer To Roman
给定一个整数，将其转为罗马数字。输入保证在 1 到 3999 之间。

Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999.

思路一：
根据罗马数字编码规律对特定的几个数字进行比较并对其编码
代码（JavaScript）：/**
* @param {number} num
* @return {string}
*/

var intToRoman = function(num) {
var values = new Array(1000,900,500,400,100,90,50,40,10,9,5,4,1);
var strs = new Array("M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I");

var sb = "";

for(var i=0;i<values.length;i++) {
while(num >= values[i]) {
num -= values[i];
sb+=strs[i];
}
}
return sb;
};
思路二：
记录1-3999中每一位（个位、十位、千位）的罗马数字编码
代码（Java）：public static String intToRoman(int num) {
String M[] = {"", "M", "MM", "MMM"};
String C[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
String X[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
String I[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
return M[num/1000] + C[(num%1000)/100] + X[(num%100)/10] + I[num%10];
}