1 題目描述

2 解題思路

2.1 模擬

根據羅馬數字的唯一表示法，為了表示一個給定的整數 num，我們尋找不超過 num 的最大符號值，將 num 減去該符號值，然后繼續尋找不超過num 的最大符號值，將該符號拼接在上一個找到的符號之后，循環直至 num 為 0。最后得到的字符串即為 num 的羅馬數字表示?！?/p> class Solution:def intToRoman(self, num: int) -> str:VALUE_SYMBOLS = [(1000, "M"),(900, "CM"),(500, "D"),(400, "CD"),(100, "C"),(90, "XC"),(50, "L"),(40, "XL"),(10, "X"),(9, "IX"),(5, "V"),(4, "IV"),(1, "I")] #每一個羅馬符號對應的數字，按照數字大小從大到小排序roman =""for value, symbol in VALUE_SYMBOLS:while num >= value:num -= valueroman+=symbolif num == 0:breakreturn roman

2.2?方法2 硬編碼數字

class Solution:THOUSANDS = ["", "M", "MM", "MMM"]HUNDREDS = ["", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"]TENS = ["", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"]ONES = ["", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"] #每一位的0~9對應的羅馬數字（千位是0~3，因為數最大3999）def intToRoman(self, num: int) -> str:return Solution.THOUSANDS[num // 1000] + \Solution.HUNDREDS[num % 1000 // 100] + \Solution.TENS[num % 100 // 10] + \Solution.ONES[num % 10]

?

總結

以上是生活随笔為你收集整理的文巾解题 12. 整数转罗马数字的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。