Integer to Roman

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 romans[][] = new String[][]{
                {"", "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 index = 0;
        while(num != 0){
            String temp = romans[index][num % 10];
            result = temp + result;
            index++;
            num = num / 10;
        }//while
        
        return result;
    }
}

 下面是使用的贪心算法，每次减去最大的

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