LeetCode : Integer to Roman [java]

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

思路：查表法，见程序。

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 result = "";
    	int digit = 0;
    	while (num != 0) {
    		int remain = num % 10;
    		result = roman[digit][remain] + result;
    		digit++;
    		num /= 10;
    	}
    
    	return result;
    }
}