Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
思想就是先将一些典型的罗马数字进行存储。
计算的时候,永远减去最大的满足要求的数字。
参考:https://leetcode.com/discuss/49870/my-java-solution-easy-to-understand
运行时间:
代码:
public class IntegertoRoman {
public String intToRoman(int num) {
String romans[] = {"I", "IV", "V", "IX", "X", "XL", "L", "XC", "C", "CD", "D", "CM", "M"};
int nums[] = {1, 4, 5, 9, 10, 40, 50, 90, 100, 400, 500, 900, 1000};
StringBuilder sb = new StringBuilder();
for (int i = nums.length - 1; i >= 0; i--) {
while (num >= nums[i]) {
num -= nums[i];
sb.append(romans[i]);
}
}
return sb.toString();
}
}