leetcode12-整数转罗马数字

梅梅的记事本

已于 2022-09-04 20:10:51 修改

阅读量64

点赞数

分类专栏： leetcode-js实现文章标签： leetcode 算法 javascript

于 2022-09-03 12:18:25 首次发布

本文链接：https://blog.csdn.net/weixin_44789333/article/details/126676033

版权

leetcode-js实现专栏收录该内容

27 篇文章 0 订阅

订阅专栏

原题链接：　leetcode12
题目描述：将整数转为罗马字符表示
思路：贪心算法,每次争取匹配最大值
由于数值转为罗马,是罗马字符进行相加得到的,所以将num和已有的罗马数值进行比较,得到对应的罗马字符,直到num值为0

let romanChar = ['M', 'CM', 'D', 'CD', 'C', 'XC', 'L', 'XL', 'X', 'IX', 'V', 'IV', 'I']
    let romanCharVal = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1]
    let res = ''
    while (num != 0) {
        for (let i = 0; i < romanCharVal.length; i++) {
            console.log('==', romanCharVal[i])
            if (num >= romanCharVal[i]) {
                num = num - romanCharVal[i]
                res = res.concat(romanChar[i])
                break
            }
        }
    }
    return res