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），Ｖ（表示5），Ｘ（表示10），Ｌ（表示50），Ｃ（表示100），Ｄ（表示500），Ｍ（表示1000）。这些基本数字，经过复合可以表示其它的数，记数的方法要则如下：
1、相同的数字列表示相加。如：Ⅱ表示十进制数2，ⅩⅩⅩ表示十进制数30。
2、不同的数字并列，右边的小于左边的表示相加。如：Ⅵ表示十进制数6，LX表示十进制数60。
3、不同的数字并列，左边的小于右边的表示右边的减去左边的。
如：Ⅳ表示十进制数4，Ⅸ表示十进制数9。

public class Solution {
private int[] val = {
1000, 900, 500, 400,
100, 90, 50, 40,
10, 9, 5, 4,
1
};
private String[] syb = new String[] {
"M", "CM", "D", "CD",
"C", "XC", "L", "XL",
"X", "IX", "V", "IV",
"I"
};

public String intToRoman(int num) {
StringBuilder roman = new StringBuilder();
int i = 0, k;
while (num > 0) {
k = num / val[i];
while (k-- > 0) {
roman.append(syb[i]);
num -= val[i];
}
i++;
}
return roman.toString();
}