12. Integer to Roman Leetcode Python

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