1. 程式人生 > >leetcode 12 -> Integer to Roman

leetcode 12 -> Integer to Roman

pre def return turn style tco str div num

class Solution(object):
    def intToRoman(self, num):
        """
        :type num: int
        :rtype: str
        """
        if num == 0:
            return ""
        if num >= 1000:
            return "M" + self.intToRoman(num - 1000)
        elif num >= 900:
            return "
CM" + self.intToRoman(num - 900) elif num >= 500: return "D" + self.intToRoman(num - 500) elif num >= 400: return "CD" + self.intToRoman(num - 400) elif num >= 100: return "C" + self.intToRoman(num - 100) elif num >= 90:
return "XC" + self.intToRoman(num - 90) elif num >= 50: return "L" + self.intToRoman(num - 50) elif num >= 40: return "XL" + self.intToRoman(num - 40) elif num >= 10: return "X" + self.intToRoman(num - 10) elif num >= 9:
return "IX" + self.intToRoman(num - 9) elif num >= 5: return "V" + self.intToRoman(num - 5) elif num >= 4: return "IV" + self.intToRoman(num - 4) elif num >= 1: return "I" + self.intToRoman(num - 1)

leetcode 12 -> Integer to Roman