算法：整数转罗马数字

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

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

例如， 罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

• I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
• X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
• C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。

给定一个罗马数字，将其转换成整数。

示例 1:

输入: 3
输出: s = “III”

示例 2:

输入: 4
输出: s = “IV”

示例 3:

输入: 9
输出: s = “IX”

示例 4:

输入: 58
输出: s = “LVIII”
解释: L = 50, V= 5, III = 3.

示例 5:

输入: 1994
输出: s = “MCMXCIV”
解释: M = 1000, CM = 900, XC = 90, IV = 4.

提示：

1 <= num <= 3999

来源：力扣（LeetCode）链接

解题思路

罗马数字由7个不同的单符号构成，每个符号对应一个不同的数字，此外，减法规则（如题所述）给出了额外的6个复合符号，所以我们现在拥有13个如下对应关系

罗马数字的唯一表示法
首选来看140的罗马数字法，哪一个是正确的呢？

我们用来确定罗马数字的规则是：对于罗马数字从左到右的每一位，选择尽可能大的符号值，140之中可分出来的最大值为100+40，所以 CXL 是正确的

方法一：模拟

根据上述的唯一表示法，我们给定一个数值 num,先找出不大于 num 的最大符号值value，然后num再减去value，再从剩余的符号值中找出不大于 num的值，依次类推遍历，直至 num 为0

(145中先找出100，剩下45再找出40，最后找出5）

var inToRoman = function() {
	const valueSymbol = [ // 建立一个数值-符号对的列表valueSymbols，按数值从大到小排列。
		[1000, "M"], 
		[900, "CM"], 
		[500, "D"], 
		[400, "CD"], 
		[100, "C"], 
		[90, "XC"],
		[50, "L"], 
		[40, "XL"], 
		[10, "X"], 
		[9, "IX"], 
		[5, "V"], 
		[4, "IV"], 
		[1, "I"]
	]
	const raman = []
	for (const [value, symbol] of valueSymbol) { // 遍历此列表，取出数值-符号对
		while(num >= value) { // 若传入数字 num大于value，num 减去 value 值
			num -= value 
			roman.push(symbol) // 把罗马数字写入新数组中
		}
		if (num === 0) { // 当 num  = 0 时，退出循环
			break;
		}
	}
	return roman.join('') // 数字拼接成字符串，返回
}

方法二：硬编码数字

由上图我们可知：

• 千位数只能以M 表示
• 百位数只能以 D、CD、D 表示
• 十位数只能以 XC、L、XL、X 表示
• 个位数只能以 X、IX、V、IV、I 表示

我们正好根据上边的规则将13个符号分为四组（千位数、百位数、十位数、个位数），整数中的每一个数字都是可以单独处理的,我们只需要通过运算，得出 num 中每个位上的数字对应的罗马字符即可

进一步，我们整理出了每个数字在每个位上的表示形式为一张编码表

• 数字范围在0-3999，所以千位只到 MMM
• 0用空字符串表示，如305，直接写作 CCCV
  

利用模运算和除法运算，我们可以得到 num 每个位上的数字：

thousands_digit = num / 1000
hundreds_digit = (num % 1000) / 100
tens_digit = (num % 100) / 10
ones_digit = num % 10

我们可直接将编码表上的对应关系写成相应的数组
thousands: [’’, ‘M’, ‘MM’, ‘MMM’]对应[0, 1000, 2000, 3000]
hundres: [’’, ‘C’, ‘CC’, ‘CCC’,‘CD’, ‘D’, ‘DC’, ‘DCC’, ‘DCCC’, ‘CM’]对应[0, 100, 200, 300, 400, 500, 600, 700…]
···
因为我们前边有一个0占了数字元素第一位了，所以我们可以直接使用数组元素下标来表示几百、几千……

const intToRoman = function(num){
	// 将编码表上的对应关系写成相应的数组
    const thousands = ['', 'M', 'MM', 'MMM']
    const hundres = ['', 'C', 'CC', 'CCC', 'CD', 'D', 'DC', 'DCC', 'DCCC', 'CM']
    const tens = ['', 'X', 'XX', 'XXX', 'XL', 'L', 'LX', 'LXX', 'LXXX', 'XC']
    const ones = ['', 'I', 'II', 'III', 'IV', 'V', 'VI', 'VII', 'VIII', 'IX']

    const Roman = []
    // 注意:千位、百位、十位，都需要使用 Math.floor 来将数字变成直接舍去余数的整数，例3665,3665/1000= 3.665,这里我们只取千位分3，(3665%1000)/100=665/100=6.65,这里我们只取6,所以都要使用Math.floor()将数字向下舍入到最接近的整数：

    Roman.push(thousands[Math.floor(num/1000)]) // 取千位数,
    Roman.push(hundres[Math.floor(num % 1000 / 100)]) // 取百位数
    Roman.push(tens[Math.floor(num % 100 / 10)]) // 取十位数
    Roman.push(ones[num % 10]) // 取个数位,这里只有一个个位数啦，不需要再向下舍入啦，注：只允许向函数输入整数哦，所以不需要考虑小数的问题~
    return Roman.join('')
}