整数转罗马数字
难度:中等
贪心法则:我们每次尽量使用最大的数来表示。 比如对于 1994 这个数,如果我们每次尽量用最大的数来表示,依次选 1000,900,90,4,会得到正确结果 MCMXCIV。
所以,我们将哈希表按照从大到小的顺序排列,然后遍历哈希表,直到表示完整个输入。
代码如下:
int[] values={1000,900,500,400,100,90,50,40,10,9,5,4,1};
String[] rom={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
public String intToRoman(int num) {
StringBuilder sb = new StringBuilder();
for (int i = 0; i < values.length; i++) {
while(num >= values[i]){
sb.append(rom[i]);
num -=values[i];
}
}
return sb.toString();
}
执行结果:成功