LeetCode 12.整数转罗马数字 Python

题目描述：

 

---

思路解析：

首先定义一个字典，将特殊值存进去。

举例说明：如题目示例 5 中的 1994

num = 1994，1994 最高位为千位，首先在字典中查找，千位最大为 M，1994 // 1000=1，即 1994 中只有1个1000，则第一位为 M。此时 result = M，num - 1 × 1000 = 994；

num = 994，994 最高位为百位，首先在字典中查找，百位最大为 CM，994 // 900=1，即 994 中只有1个 900，则第二位为 CM。此时 result = MCM，num - 1 × 900 = 94；

num = 94，94 最高位为十位，首先在字典中查找，十位最大为 XC，94 // 90=1，即 94 中只有1个 90，则第三位为 XC。此时 result = MCMXC，num - 1 × 90 = 4；

num = 4，4 最高位为个位，首先在字典中查找，个位最大为 IV，4 // 4=0，即 4 中只有1个 4，则第三位为 IV。此时 result = MCMXCIV，num - 1 × 4 = 0；

循环结束，返回 result 值。

注：字典中的值若从小到大排列，则结果有误。字典中的 key 是数字时会变成 ”有序排列“。

其实字典中并不是无序，而是 undefined。也就是说可能有序可能无序（不要对顺序做任何假设）。至于为什么数字表现的有序而字符串不是，因为数字在 Python 中的哈希值是特殊的。Python 的字典实现其实就是个哈希表（当然里面有一些优化），每次赋值其实就是计算 key 的哈希值，然后放到哈希表的指定位置中。遍历的话就是从前向后遍历整个哈希表。

---

代码：

class Solution:
    def intToRoman(self, num: int) -> str:
        d = {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'}
        result = ''
        for x in d:
            count = num // x   # 整除，num中有多少个x
            if count:
                result += d[x] * count
                num -= x * count
        return result