12.整数转罗马数字

https://leetcode-cn.com/problems/integer-to-roman/submissions/

因为题目说了整数范围不会超过3999，因此我们可以提前做好映射，然后分别取千位数字，百位数字，个位数字去做对应的映射

 public String intToRoman(int num) {
        String[][] c = {
                {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"},
                {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"},
                {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"},
                {"", "M", "MM", "MMM"}};
        StringBuilder sb = new StringBuilder();
        sb.append(c[3][num / 1000 % 10])
                .append(c[2][num / 100 % 10])
                .append(c[1][num / 10 % 10])
                .append(c[0][num % 10]);
        return sb.toString();
    }