algorithm_math_integer_to_roman.java

public class Solution {
    public String intToRoman(int num) {
        String mapping[][] = {
            {"", "M", "MM", "MMM"},
            {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"},
            {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"},
            {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"},
        };
        
        StringBuilder res = new StringBuilder();
        int base   = 1000;
        int mapIdx = 0;
        while (num > 0) {
            int d = num / base;
            res.append(mapping[mapIdx][d]);
            
            mapIdx += 1;
            num    %= base;
            base   /= 10;
        }
        return res.toString();
    }
}