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;    }}