12. 整数转罗马数字

class Solution {
    static String[] reps = {
        "M",
        "CM", "D", "CD", "C",
        "XC", "L", "XL", "X",
        "IX", "V", "IV", "I"
    };
    static int[] values = {
        1000,
        900, 500, 400, 100,
        90, 50, 40, 10,
        9, 5, 4, 1
    };
    public String intToRoman(int num) {
        StringBuilder sb = new StringBuilder();
        for(int i = 0; i < reps.length; i++){
            while(num >= values[i]) {
                sb.append(reps[i]);
                num -= values[i];
            }
        }
        return sb.toString();
    }
}