leetcode12 Integer to Roman

这个题目是把1~3999之间的整数转换为罗马数字。首先列举一下几个基本的罗马数字，1---I，5---V，10---X，50---L，100---C，500---D，1000---M。其他的罗马数字都是由这几个组成的。一个较小的单位连在较大单位前面，表示后面的减去前面的，比如CM即为900，XL即为40。我自己写了一个方法，但是比较笨拙，如下所示：

public String intToRoman(int num) {
        Map
   
   
    
     map=new HashMap
    
    
     
     ();
        map.put(1, "I");
        map.put(2, "II");
        map.put(3, "III");
        map.put(4, "IV");
        map.put(5, "V");
        map.put(6, "VI");
        map.put(7, "VII");
        map.put(8, "VIII");
        map.put(9, "IX");
        map.put(10, "X");
        map.put(20, "XX");
        map.put(30, "XXX");
        map.put(40, "XL");
        map.put(50, "L");
        map.put(60, "LX");
        map.put(70, "LXX");
        map.put(80, "LXXX");
        map.put(90, "XC");
        map.put(100, "C");
        map.put(200, "CC");
        map.put(300, "CCC");
        map.put(400, "CD");
        map.put(500, "D");
        map.put(600, "DC");
        map.put(700, "DCC");
        map.put(800, "DCCC");
        map.put(900, "CM");
        map.put(1000, "M");
        map.put(2000, "MM");
        map.put(3000, "MMM");
        
        if(num<1 || num>3999){
        	return null;
        }
        
        StringBuffer sb=new StringBuffer();
        int number=num;
        int count=1;
        while(number/10 !=0){      //计算num有几位
        	count++;
        	number=number/10;
        }
        
        for(int i=count;i>0;i--){
        	int next=num%(int)Math.pow(10, i-1);
        	int temp=num-next;
        	
        	if(temp!=0){
        		sb.append(map.get(temp));
        	}
        	num=next;
        }
		return sb.toString();
    }

    
    
   
   

在网上看了看别人的代码，写的都很好，而且扩展性很强

public String intToRoman1(int num) {
        String[] str = new String[] { "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" };
        int[] val = new int[] { 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 };
 
        StringBuilder sb = new StringBuilder();
        for (int i = 0; num > 0; i++) {
             
            while (num >= val[i]) {
                num -= val[i];
                sb.append(str[i]);
            }
 
        }
        return sb.toString();
 
    }