您的位置:首页 > 编程语言 > Python开发

12. Integer to Roman Leetcode Python

2015-01-30 09:23 351 查看
Given an integer, convert it to a roman numeral.

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

建两个list依次match 罗马数字。 比较特殊的是 一些有两位的罗马数字。

来自http://www.cnblogs.com/zuoyuan/p/3779581.html

这种做法是看到最好懂的,所以就用了。

class Solution:
# @return a string
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 python Array