class Solution:
# @return a string
def intToRoman(self, num):
roman_numeral_map = (('M', 1000),('CM', 900),('D', 500),('CD', 400),('C', 100),('XC', 90),('L', 50),('XL', 40),('X', 10),('IX', 9),('V', 5),('IV', 4),('I', 1))
rst=''
for roman, numeral in roman_numeral_map:
while num>=numeral:
num-=numeral
rst+=roman
return rst
Sunday, September 7, 2014
Leetcode: Integer to Roman @Python
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment