12. 整数转罗马数字

最新推荐文章于 2024-07-14 14:55:48 发布

longying1999

最新推荐文章于 2024-07-14 14:55:48 发布

阅读量29

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/longying1999/article/details/129496029

版权

Leetcode 专栏收录该内容

56 篇文章 0 订阅

订阅专栏

该文章讨论了一种将整数转换为罗马数字的方法，首先通过从高位到低位遍历来实现，然后通过引入哈希表来优化代码，减少冗余逻辑，提高效率。

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

题目描述

方法：

1. 从高位开始遍历减去

class Solution:
    def intToRoman(self, num: int) -> str:
        res = []
        while num > 0:
            if num >= 1000:
                res.append("M")
                num -= 1000
            elif num >= 500:
                if num >= 900:
                    res.append("CM")
                    num -= 900
                else:
                    res.append("D")
                    num -= 500
            elif num >= 100:
                if num >= 400:
                    res.append("CD")
                    num -= 400
                else:
                    res.append("C")
                    num -= 100
            elif num >= 50:
                if num >= 90:
                    res.append("XC")
                    num -= 90
                else:
                    res.append("L")
                    num -= 50
            elif num >= 10:
                if num >= 40:
                    res.append("XL")
                    num -= 40
                else:
                    res.append("X")
                    num -= 10
            elif num >= 5:
                if num >= 9:
                    res.append("IX")
                    num -= 9
                else:
                    res.append("V")
                    num -= 5
            elif num >= 1:
                if num >= 4:
                    res.append("IV")
                    num -= 4
                else:
                    res.append("I")
                    num -= 1

        return "".join(res)

缺点：代码太冗长

2. 利用哈希表优化代码，逻辑不变

class Solution:
    def intToRoman(self, num: int) -> str:
        res = []
        roma = {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"}

        for key in roma:
            while num>=key:
                num -= key
                res.append(roma[key])
        return "".join(res)