12.整数转罗马数字

12. 整数转罗马数字

方法一：哈希表

1.将数字与罗马数字使用字典从大到小保存

2.从大到小的循环访问字典中的key

3.如果给的num能整除key,说明该key可以组成num(大于num的key,num//key == 0)

4.num是由一个key组成还是由key和其他key数组成，则要看num % key 这个余数，将余数作为num，如果余数为0，表示只由一个key组成，否则由多个key组成

class Solution:
    def intToRoman(self, num: int) -> str:
        my_dict = {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"}
        s = list()
        for key in my_dict:
            if num // key != 0:
                temp = num // key
                # s += temp * my_dict[key]
                s.append(temp * my_dict[key])
                num = num % key
        return "".join(s)