BFE.devAI解答 - JavaScript 代码题
133. 整数转换为罗马数字

解题思路：

• 建立基础映射表，key为阿拉伯数字，value为对应的罗马数字
• 遍历映射表，从大数到小数依次判断输入的数字，将对应数量的罗马数字加入结果字符串
• 考虑到表示4、9、40、90等数时需要用到减法，因此需要特判这些数，将其对应的罗马数字加入结果字符串

解题步骤：

1. 建立基础映射表
2. 初始化结果字符串res
3. 从大数到小数遍历映射表，判断输入的数字num是否大于当前映射表的key，如果是，则将当前映射表的value加入结果字符串res并将num减去当前映射表的key，继续判断，直到num小于当前映射表的key
4. 对于表示4、9、40、90等数的特殊情况，做特判处理

算法复杂度：

• 时间复杂度：O(1)，因为最多只有13次循环
• 空间复杂度：O(1)，需要预先建立基础映射表，但因为映射表固定，对于每次调用integerToRoman()函数，空间复杂度都是相同的固定值

完整代码如下：