[LeetCode]--12. Integer to Roman

[LeetCode]–13. Roman to Integer

可以在上面的链接看一下罗马数字的排列规律。然后利用规律，构建数组，把基本的构建数放在数组里面，然后依次判断加进去就行。

public class Solution {
    public String intToRoman(int num) {
        String[][] roman = {
                { "", "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" } };
        String ret = "";
        int digit = 0;
        while (num != 0) {
            int remain = num % 10;
            ret = roman[digit][remain] + ret;
            digit++;
            num = num / 10;
        }
        return ret;
    }
}