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