Leetcode 12 Integer to Roman

Integer to Roman

Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.

Solution

• 这道题如果针对每一位用if或者switch来判断，则要枚举的情况太多，所以最简洁的方法便是将每一位的所有情况先枚举出来，然后再从中选择即可，代码如下：

public class Solution {
    public String intToRoman(int num) {
        String[][] digits = {{"","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"}};
        StringBuffer sb = new StringBuffer();
        for(int i=3,base=1000;num>0;num%=base,base/=10) sb.append(digits[i--][num/base]);
        return sb.toString();        
    }
}