[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~

posted on 2014-05-29 14:23  匡匡锵锵  阅读(113)  评论(0编辑  收藏  举报

导航

AmazingCounters.com