力扣：12. 整数转罗马数字（Python3）

题目：

罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。

字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000

例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做  XXVII, 即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

• I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
• X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。 
• C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。

给你一个整数，将其转为罗马数字。

来源：力扣（LeetCode）
链接：力扣

示例：

示例 1：

输入：num = 3
输出："III"

示例 2：

输入：num = 4
输出："IV"

示例 3：

输入：num = 9
输出："IX"

示例 4：

输入：num = 58
输出："LVIII"

解释：L = 50, V = 5, III = 3.

示例 5：

输入：num = 1994
输出："MCMXCIV"

解释：M = 1000, CM = 900, XC = 90, IV = 4.

解法：

首先判断是否是特殊情况，不是话进入算法。把所有数值和对应的字符写在字典中，数值作为键，按键降序排序。然后把num对字典中每个键（k）做除法，如果结果（t）不为0，那么就把键对应的字符*t写进返回结果（s），更新num为num%k。循环终止条件为num%k=0，因为num%1必然等于0，也可以提前结束。

知识点：

1.dict.update(dict2)：更新字典，传入的参数也是字典，如果有相同的键，会更新为新的值，如果没有相同的键，相当于拼接字典，此函数没有返回值。

2.字典排序：dict(sorted(iterable, key=None,reverse=False))，iterable是可迭代对象，key是用来比较的元素，reverse=False表示默认是升序，reverse=True表示降序，sorted的返回值是列表，列表中每个元素是元组，元组中包括键和值。如果是根据键排序，key可以设置为lambda x: x[0]，如果是根据值排序，key可以设置为lambda x: x[1]。最后使用dict将列表转为字典。

3.dict.items()：以列表的形式返回，列表中每个元素是元组，元组中包括键和值。

4.lambda表达式：作用相当于定于函数，但是只能定义简单函数。lambda arg1,arg2,.....:expression，比如lambda x, y: x*y，输入x，y输出x*y。

代码：

class Solution:
    def intToRoman(self, num: int) -> str:
        if num in (t := {4: 'IV', 9: 'IX', 40: 'XL', 90: 'XC', 400: 'CD', 900: 'CM'}):
             return t[num]
        else:
            Roaman_nums = {1000: 'M', 500: 'D', 100: 'C', 50: 'L', 10: 'X', 5: 'V', 1: 'I'}
            Roaman_nums.update(t)
            Roaman_nums = dict(sorted(Roaman_nums.items(), key=lambda x: x[0], reverse=True))
            s = ''
            for k, v in Roaman_nums.items():
                if (t := num / k) >= 1:
                    s += v * int(t)
                    if (t2 := num % k) == 0:
                        return s
                    else:
                        num = t2