题目分析
使用贪心法去做,罗马数字就是尽可能的使用大数表示,那么我们从大到小安排数字就可以了。
Java代码
public String intToRoman(int num) {
StringBuffer sb = new StringBuffer();
String[] romans = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
int[] nums = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
int index = 0;
while(index<13){
while(num>=nums[index]){
sb.append(romans[index]);
num -= nums[index];
}
index++;
}
return sb.toString();
}