LeetCode: Integer to Roman

LeetCode: Integer to Roman

1
2
3
4
5
6
7
8
9
10
11
12
13
14
public class Integer2Roman {
public String intToRoman(int num) {
String[] str = new String[]{"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
int[] val = new int[]{1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
StringBuilder sb = new StringBuilder();
for (int i = 0; num > 0; i++) {
while (num >= val[i]) {
num -= val[i];
sb.append(str[i]);
}
}
return sb.toString();
}
}