0%

LeetCode 12. Integer to Roman

Posted on Edited on In

题目

原题在此

解析

将字母与数字的映射从大到小排列, 然后贪心的减去最大的值并拼接字符串.

代码

go

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
func intToRoman(num int) string {
    s := []string{"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"}
    arr := []int{1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1}
    res := ""
    idx := 0
    for num != 0 {
        if arr[idx] <= num {
            res += s[idx]
            num -= arr[idx]
        } else {
            idx++
        }
    }
    return res
}