12. Integer to Roman python leetcode 2016 new Season

最新推荐文章于 2025-10-31 07:02:47 发布

原创最新推荐文章于 2025-10-31 07:02:47 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

166 篇文章

订阅专栏

2016刷题

45 篇文章

订阅专栏

本文介绍了一种使用Python实现的算法，该算法可以将整数转换为罗马数字。通过定义两个数组来存储数值和对应的罗马字符，算法遍历数值数组并根据整数的值拼接相应的罗马字符。

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

store the roman and values in arrays and iterate array to get the value. takes O(1) space and O(n) time

class Solution(object):
    def intToRoman(self, num):
        """
        :type num: int
        :rtype: str
        """
        values = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1]
        roman = ['M', 'CM', 'D', 'CD', 'C', 'XC', 'L', 'XL', 'X', 'IX', 'V', 'IV', 'I']
        result = ''
        for index in range(len(values)):
            while num >= values[index]:
                result += roman[index]
                num -=  values[index]
        return result