[leetcode]12. Integer to Roman

Given an integer, convert it to a roman numeral.

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

这道题基本没什么算法上的难点，就是需要知道罗马字母和整数的对应关系就行了。

1~9: {"I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};

10~90: {"X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};

100~900: {"C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};

1000~3000: {"M", "MM", "MMM"}.

java代码

public class Solution {
// 1~9: {"I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};

// 10~90: {"X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};

// 100~900: {"C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};

// 1000~3000: {"M", "MM", "MMM"}.
    public String intToRoman(int num) {
        String[][] keyArray = {{"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 = "";
        while(num>0){
            if(num>=1000){
                result+=keyArray[3][num/1000-1];
                num-=(num/1000)*1000;
            }else if(num>=100){
                result+=keyArray[2][num/100-1];
                num-=(num/100)*100;
            }else if(num>=10){
                result+=keyArray[1][num/10-1];
                num-=(num/10)*10;
            }else{
                result+=keyArray[0][num-1];
                num-=num;
            }
            
        }
        return result;
    }
}

go代码

func intToRoman(num int) string {
    var  keyArray [][]string = [][]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"}};
    var result string = "";
    for{
        if num==0{
            break;
        }
         if num>=1000{
                result+=keyArray[3][num/1000-1];
                num-=(num/1000)*1000;
            }else if num>=100{
                result+=keyArray[2][num/100-1];
                num-=(num/100)*100;
            }else if num>=10{
                result+=keyArray[1][num/10-1];
                num-=(num/10)*10;
            }else{
                result+=keyArray[0][num-1];
                num-=num;
            }
    }
    return result;
}