0012_Integer to Roman

JAVA

果然智商捉襟见肘。。看了题目后，反反复复想了几个晚上但是一直没动手，一直没有合适的方法。
最初想要从1开始一直加到NUM，后来一想这还需要对字符串进行删除操作，实在是太麻烦了。在今天睡觉前，想稍微写写看，没想到在刚开始写的时候，一下子思路就打开了，不就是那么几个有限的规则嘛，只要按照规则用IF语句判断一下就可以了呀。。。最初是想从前卫开始，每一位都不断的进行判断，在准备些百位的时候又觉得太麻烦，我也刚刚发觉原来我是这么懒，就想用个函数通过复用来完成。些函数的时候又发现需要一个LEVEL来判断当前是第几位，而不同位使用的字符是不同的，因此需要用一个数组来存储这些不同位置的字符。然后就AC了，不过看运行结果，话费的时间比较多，看来还需要优化。。。

方法一

public class Solution {
    //数组最前面加了两个空字符串，这是为了可以让LEVEL=1，其实如果LEVEL从0开始，那么没有这两个空字符串也可以
    String [] character = {"","","I","V","X","L","C","D","M"};

    public String intToRoman(int num) {
        String result = "";
        int n = num / 1000;
        result += addNum(n,4);
        num %= 1000;
        n = num / 100;
        result += addNum(n,3);
        num %= 100;
        n = num / 10;
        result += addNum(n,2);
        num %= 10;
        n = num;
        result += addNum(n,1);
        return result;
    }
    public String addNum(int n,int level){
        String result = "";
        if(n == 9){
            result += character[2*level] + character[2*(level+1)];
        }else if(n >= 5){
            result += character[2*level+1];
            n -= 5;
            while(n > 0){
                result += character[2*level];
                --n;
            }
        }else if(n == 4){
            result += character[2*level] + character[2*level+1];
        }else{
            while(n > 0){
                result += character[2*level];
                --n;
            }
        }
        return result;
    }
}