leetcode-java-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.

*/
/*
基本字符和阿拉伯数字的对应
I-1
V-5
X-10
L-50
C-100
D-500
M-1000
（1）相同的数字连写、所表示的数等于这些数字相加得到的数、如：Ⅲ=3；
（2）小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、 如：Ⅷ=8、Ⅻ=12；
（3）小的数字、（限于 Ⅰ、X 和 C）在大的数字的左边、所表示的数等于大数减小数得到的数、如：Ⅳ=4、Ⅸ=9；
（4）正常使用时、连写的数字重复不得超过三次；
（5）在一个数的上面画一条横线、表示这个数扩大 1000 倍。
因为数字重复不得超过三次，因此数组是：
[M,CM,D,CD,C,XC,L,XL,X,IX,V,IV,I]
[1000,900,500,400,100,90,50,40,10,9,5,4,1]
*/
public class Solution {
public String intToRoman(int num) {
int[] values = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
String[] romanValues = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};

StringBuffer string = new StringBuffer();

for(int i = 0;i < values.length;i++) {
while(num >= values[i]) {
string.append(romanValues[i]);
num -= values[i];
}
}
return string.toString();
}
}