力扣第12题-整数转罗马数字(JavaScript语言)

最新推荐文章于 2024-10-08 10:36:00 发布

四玺

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量85

点赞数

分类专栏：力扣文章标签： leetcode javascript 算法字符串贪心算法

本文链接：https://blog.csdn.net/qq_39417912/article/details/122967441

版权

力扣专栏收录该内容

17 篇文章 0 订阅

订阅专栏

这篇博客介绍了一种将整数转换为罗马数字的方法。通过创建一个包含罗马数字对应值的数组，然后从大到小遍历数组，进行除法运算获取商和余数，依次拼接罗马数字实现转换。这种方法简洁高效，适用于将任意给定的整数转化为罗马数字形式。

摘要由CSDN通过智能技术生成

思路

一共有7+6种组合，分别为：[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”]
从最大的开始不断做除法。商值为要加入该字符串的次数，余数作为下一次的被除数。

代码

/**
 * @param {number} num
 * @return {string}
 */
var intToRoman = function(num) {
    var relation = [
        [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"]
    ];
    var s = '';
    var i = 0;
    while (num && i < relation.length) {
        let a = Math.floor(num / relation[i][0]); //商
        let b = num % relation[i][0]; //余数
        for (let j = 0; j < a; j++) {
            s += relation[i][1];
        }
        num = b;
        i++;
    }
    return s;
};