方法一:哈希表
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)