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