leetcode12——整数转罗马数字——java实现

题目描述


解题思路
代码中返回的类型是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();    
    }
}

这个代码消耗内存太大了，说明这个方法并不是特别好，到时候去看看别人的解题方法。