一、题目描述：
罗马数字包含以下七种字符： 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 到 3999 的范围内。
示例 1：
输入：3
输出："III"
示例 2：
输入：4
输出："IV"
示例 3：
输入：9
输出："IX"
示例 4：
输入：58 输出: "LVIII" 解释: L = 50, V = 5, III = 3
示例 5：
输入：1994 输出: "MCMXCIV" 解释: M = 1000, CM = 900, XC = 90, IV = 4
提示：
- 1 <= num <= 3999
二、思路分析：
思路一：
思路与之前做过的罗马转数字相似。先将值与对应的字符存到str对象中（从大=>小）。定义一个变量s用来作为返回的字符串。
再依次循环str对象，拿num数与循环的值作比较，num大于当前值时，使用s保存。这样只能拿num与atr比较一次。
我们想要比较多次，获取全部罗马数字时，需要在里面再套一个循环。当num不为0时，我们需要累记罗马数字并且当前的字符并将num减去相应的值，当num小于0时，则全部转换完毕。
思路二：
使用两个数组分别存放值和字符，但是需要一一对应。循环num，当num大于值数组的第一个时，记录该字符、num并减去该值；否则就说明num没有当前值数组的第一个大，那就将值、字符串数组的第一个都删除。
三、AC 代码：
方法一：
function intToRoman(num: number): string {
let str = {
M: 1000,
CM: 900,
D: 500,
CD: 400,
C: 100,
XC: 90,
L: 50,
XL: 40,
X: 10,
IX: 9,
V: 5,
IV: 4,
I: 1,
};
let s = "";
for (let key in str) {
while (num >= str[key]) {
s += key;
num -= str[key];
console.log(s);
}
}
return s;
}
方法二：
function intToRoman(num: number): string {
let nums = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1],
strs = [
"M",
"CM",
"D",
"CD",
"C",
"XC",
"L",
"XL",
"X",
"IX",
"V",
"IV",
"I",
];
let s = '';
while (num) {
if (num >= nums[0]) {
num -= nums[0];
s += strs[0];
} else {
strs.shift();
nums.shift();
}
}
return s;
}
四、总结：
推荐第二种，第一种基本都能想出来，第二种的想法很巧妙。
题目来源：leetcode。
本文正在参与「掘金 2021 春招闯关活动」, 点击查看 活动详情。
