[leetcode]_Integer to Roman
题目:对应之前那道将罗马数字转换整型数字的题目。反过来。
思路:刚开始做的时候,想着用程序进行判断,复杂的要死。网络了别人代码,非常清晰。
代码:
1 public String intToRoman(int num) { 2 String[] alpha = {"M" ,"CM" , "D" , "CD" , "C" ,"XC" , "L" , "XL" , "X" ,"IX" , "V" , "IV" , "I"}; 3 int[] value = new int[]{1000 ,900 , 500 , 400 , 100 , 90 , 50 , 40 ,10 , 9 , 5 , 4 , 1}; 4 String result = new String(); 5 for(int i = 0 ; num != 0 ; i++){ 6 while(num >= value[i]){ 7 num -= value[i]; 8 result += alpha[i]; 9 } 10 } 11 return result; 12 }
用贪心的思路,直接AC,very nice~