这就是强者的世界?这个哈希也太带劲儿了吧
也学了一波list的用法,list的指针可以对应到它的值上,这个也可以放入循环啊,方便
还有sorted进行排序,再用[::-1]逆转一下,感觉直接逆转不ok么?待会儿试试
尝试之后发现,list比sorted要慢一点?不知道为啥leetcode上面的速度也那么不稳定啊
想想我的第一思路:疯狂if,elif觉得真是有些蠢了。。
class Solution:
def intToRoman(self, num: int) -> str:
list_num={
1:'I',
4:'IV',
5:'V',
9:'IX',
10:'X',
40:'XL',
50:'L',
90:'XC',
100:'C',
400:'CD',
500:'D',
900:'CM',
1000:'M',
}
result=''
for i in sorted(list_num.keys())[::-1]:
a=num//i
if a==0:
continue
result+=a*list_num[i]
num-=a*i
if num==0:
break
return result