题解 | 整数转罗马数字

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param n int整型 
# @return string字符串
#
class Solution:
    def ArabicToRoman(self , n: int) -> str:
        # write code here
        val = [1000,900,500,400,100,90,50,40,10,9,5,4,1]
        sym = ["M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"]
        res = ""
        i = 0 
        while n > 0:
            while n >= val[i]:
                res += sym[i]
                n -= val[i]
            i += 1
        return res