【算法实战之力扣刷题】 整数转罗马数字

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第13天，点击查看活动详情

题目描述

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

例如， 罗马数字 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。

给你一个整数，将其转为罗马数字。

示例:

输入: num = 3

输出: "III"

输入: num = 4

输出: "IV"

解题思路

根据题意可知，罗马数字由 7 个不同的单字母符号组成，每个符号对应一个具体的数值。并且给出了特殊的规则（减法规则）的6个符号：

CM => 900

CD => 400

XC => 90

XL => 40

IX => 9

IV => 4

如此，就给出了总共13种独特的符号

1. 分别建立由数值组成数组values、由符号组成的数组romanReplace。两个数组都为从大到小的顺序排列

2. 循环由数值组成数组values，给定的数字num和数组values中的每个值对比；如果该数字大于等于数组values中的值，就减去该值；同时把数组romanReplace对应的该符号加到返回结果当中

/**
 * @param {number} num
 * @return {string}
 */
var intToRoman = function(num) {
    // 由13种独特的符号对应的数值组成的数组
    let values = [1000,900,500,400,100,90,50,40,10,9,5,4,1]
    // 由13种独特的符号组成的数组
    let romanReplace = ["M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"];
    // 定义一个返回的结果
    let res = "";
    for(let i = 0; i < values.length; i++){
     while(num >= values[i]){
         num -= values[i];
         res += romanReplace[i];
     }   
    }
    return res;
};