leetcode_012 Integer to Roman(String,Math)

Posted 2020-09-18

Given an integer, convert it to a roman numeral.

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

---

 

查了一些解法，感觉最好理解的一种：

Python实现

class Solution(object):
    def intToRoman(self, num):
        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‘]
        list = ‘‘
        for i in range(len(values)):
            while num >= values[i]:
                num -= values[i]
                list += roman[i]
        return list