码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode_012 Integer to Roman(String,Math)

时间:2017-05-16 18:40:34      阅读:155      评论:0      收藏:0      [点我收藏+]

标签:log   span   tor   python   with   roman   range   tco   string   

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.


 

查了一些解法,感觉最好理解的一种:

Python实现

class Solution(object):
    def intToRoman(self, num):
        values = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1]
        roman = [M, CM, D, CD, C, XC, L, XL, X, IX, V, IV, I]
        list = ‘‘
        for i in range(len(values)):
            while num >= values[i]:
                num -= values[i]
                list += roman[i]
        return list

 

leetcode_012 Integer to Roman(String,Math)

标签:log   span   tor   python   with   roman   range   tco   string   

原文地址:http://www.cnblogs.com/ytq1016/p/6862621.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!