Integer to Roman 2021-06-29 19:54

Problem Description

public String intToRoman(int num) {
    String[] thousands = new String[]{"", "M", "MM", "MMM"};
    String[] hundreds = new String[]{"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
    String[] tens = new String[]{"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
    String[] ones = new String[]{"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
    StringBuilder sb = new StringBuilder();
    sb.append(thousands[num / 1000]);
    sb.append(hundreds[num % 1000 / 100]);
    sb.append(tens[num % 100 / 10]);
    sb.append(ones[num % 10]);
    return sb.toString();
}
Runtime Memory
4 ms 39 MB

henryxi leetcode list

EOF