题目描述
解题思路
代码中返回的类型是String类型,转成的罗马数字是一个一个累上去的。
如:1994,是由1000(M),900(CM),90(XC),4(IV),累上去的。
由于返回的类型是String类型,并且又是累上去的,就想到用StringBuilder的append()方法,到了最后用toString()方法来return即可。
接着,题目中给出了一些特殊的数字,这些数字分别为:
1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1
将它们当作key,那么,它们所对应的value即为:
“M”, “CM”, “D”, “CD”, “C”, “XC”, “L”, “XL”, “X”, “IX”, “V”, “IV”, “I”
当然这里不用HashMap去做,在这里,分别用一个int型数组和一个String类型的数组来对key和value进行存放。
接下来对key数组进行遍历,用num来除以当前的key值,如果相除所得到的商不为0(在这里,只能为1或2或3,因为数字不超过3999),则对这个商的值进行循环,每次递减1。在该循环当中,将所对应的罗马数值给append上去即可。例如:当该商的值为2,并且此时数组key的值指向key[0],则所对应的罗马数字为MM;如果商的值为3,则所对应的罗马数字为MMM。
还有一点就是,做过一次运算之后,num值也要改变。
详细代码
class Solution {
public String intToRoman(int num) {
int[] key = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
String[] value = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
StringBuilder sb = new StringBuilder();
for(int i = 0; i < key.length; i ++) {
int k = num / key[i];
if(k == 0)
continue;
for(int j = k; j > 0; j--)
sb.append(value[i]);
num -= (k * key[i]);
if(num == 0)
break;
}
return sb.toString();
}
}
这个代码消耗内存太大了,说明这个方法并不是特别好,到时候去看看别人的解题方法。