12.整数转罗马数字

罗马数字一共有7种字符，加上特殊规则的6种，一种有13种。

（罗马数字（共13种））

在转换时，应该用尽可能大的符号。如900 应该用CM，而不是DCD。据此定义（“尽可能大”）可以使用贪心算法。

时间复杂度是O(1)

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