LeetCode(12) － Integer to Roman

　　本题的要求是把阿拉伯数字转化成罗马数字，这题唯一的难点，可能就是要了解罗马数字的规则，了解了以后，就没什么难的了。因为罗马数字的规则相对比较复杂，如果想要查看罗马数字的规则，网上有很多资料可以查询。剩下的就是简单的逻辑问题了。做这道题有两个方法，一个是建一个罗马数字初始数组，通过不断调用该数组来构成罗马数字。第二种就是通过不断的判断来完成。这两种方法，第一种较快，但需要一些额外的空间，第二种因为有较多的判断，所以速度要稍稍慢一些，但影响并不大。

　　代码如下：

　　不建立数组的方法：

public class Solution {
    public String intToRoman(int num) {
        StringBuilder sb = new StringBuilder();
        while (num > 0) {
            int value = getRoman(num, sb);
            num -= value;
        }
        return sb.toString();
    }
    
    private int getRoman(int num, StringBuilder sb) {
        if (num >= 1000) {
            sb.append('M');
            return 1000;
        }
        else if (num >= 900) {
            sb.append('C');
            return -100;
        }
        else if (num >= 500) {
            sb.append('D');
            return 500;
        }
        else if (num >= 400) {
            sb.append('C');
            return -100;
        }
        else if (num >= 100) {
            sb.append('C');
            return 100;
        }
        else if (num >= 90) {
            sb.append('X');
            return -10;
        }
        else if (num >= 50) {
            sb.append('L');
            return 50;
        }
        else if (num >= 40) {
            sb.append('X');
            return -10;
        }
        else if (num >= 10) {
            sb.append('X');
            return 10;
        }
        else if (num >= 9) {
            sb.append('I');
            return -1;
        }
        else if (num >= 5) {
            sb.append('V');
            return 5;
        }
        else if (num >= 4){
            sb.append('I');
            return -1;
        }
        else {
            sb.append('I');
            return 1;
        }
    }
}

　　建立数组的方法：

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