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~3999 之间。

解题思路

罗马数字表：

对应数字：

先低位后高位判断当前类别，然后存储在 StringBuilder 内，存储时按类别反向存储。最后把 StringBuilder 翻转。

代码

class Solution {
    public String intToRoman(int num) {
        StringBuilder sb = new StringBuilder();
        char[] roman = {'I', 'V', 'X', 'L', 'C', 'D', 'M'};
        for (int i = 0; num > 0; i++) {
            int tmp = num % (int)Math.pow(10, 1);
            num /= Math.pow(10, 1);
            if (tmp < 4) {
                for (int j = 0; j < tmp; j++)
                    sb.append(roman[2*i]);
            } else if (tmp == 4) {
                sb.append(roman[2*i+1]);
                sb.append(roman[2*i]);
            } else if (tmp < 9) {
                for (int j = 0; j < tmp-5; j++) {
                    sb.append(roman[2*i]);
                }
                sb.append(roman[2*i+1]);
            } else {
                sb.append(roman[2*(i+1)]);
                sb.append(roman[2*i]);
            }
        }
        return sb.reverse().toString();
    }
}
​