Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
前言
今天的leetcode每日一题是一道困难题，今天没有足够的时间去想，所以先用一到中等题代替每日一题，日后有空了在来补上这道题。
每日一题
今天的每日一题 12. 整数转罗马数字，难度为中等
罗马数字包含以下七种字符： 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:
输入: num = 3
输出: "III"
示例 2:
输入: num = 4
输出: "IV"
示例 3:
输入: num = 9
输出: "IX"
示例 4:
输入: num = 58
输出: "LVIII"
解释: L = 50, V = 5, III = 3.
示例 5:
输入: num = 1994
输出: "MCMXCIV"
解释: M = 1000, CM = 900, XC = 90, IV = 4.
提示：
- 1 <= num <= 3999
题解
模拟
题目中的罗马数字有最基础的七种字符： I， V， X， L，C，D 和 M。这其中以及在这七种的基础上翻倍的情况我们都很好去模拟，但是罗马数字存在着特殊的情况，就是可以将小的数放在大的数的右边来表示相减：
所以真的是特殊字符应该不止 7 个，而是 13 个，我们可以先将这 13 个特殊字符保存起来，在遍历一个数的时候再去取出来使用
然后给你一个数字，你应该遵循的是在 13 个字符当中，从大到小取的这种规则，比方说 IV 能表示 4，那就不能用 4 个 I 来表示 4。
根据上面总结的两个点，我们就能够得到，给你一个数字，你要怎么去把它用罗马数来表示，首先循环这 13 个数，找到包含在给的数字里的最大的数，然后减去这个数，再次重复以上循环，一直到给的这个数变为 0
-
首先我们需要一个数据表，用来存放上面说的 13 种特殊字符，并且，我们可以在数组当中从大到小排列，这样能方便我们实现上面说的，从大到小查找
-
接着就将给的数字 num 放入数据表中循环，一碰到小于 num 的数就减去，并且将对应的罗马数字填入答案
-
循环直到 num 变为 0，这时候就能够得到需要的答案。
/**
* @param {number} num
* @return {string}
*/
var intToRoman = function (num) {
const numberToCh = [
[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 ans = [];
for (const [number, ch] of numberToCh) {
while (num >= number) {
num -= number;
ans.push(ch);
}
if (num == 0) {
break;
}
}
return ans.join("");
};
