12. Integer to Roman-python

Given an integer, convert it to a roman numeral.

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

Code

class Solution(object):
    def intToRoman(self, num):
        """
        :type num: int
        :rtype: str
        """
        rtn = ""
        n1=["","I","II","III","IV","V","VI","VII","VIII","IX"] #1~9
        n10=["","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"] #10~90
        n100=["","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"] #100~900
        n1000=["","M","MM","MMM","","","","","",""] #1000~3000
        mylist = [n1,n10,n100,n1000]
        iters = [3,2,1,0]
        for i in iters:
            ind = int(num/(10**i))
            rtn+=list(mylist[i])[ind % 10]
        return rtn