leetcode刷题之整数转罗马数字

这就是强者的世界?这个哈希也太带劲儿了吧
也学了一波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 
            
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值