Integer to Roman -- LeetCode

                原题链接:  http://oj.leetcode.com/problems/integer-to-roman/  
这道题比较简单，只要搞清楚每个数字在每个位置应该如何表示就可以，罗马数字对于每个位有三个单位：1,5,10，对于1到9，表示方法如下：
1-3：用1表示；
4:1：5左边加一个1；
5： 直接用5表示； 
6-8: 5右边加相应的1；
9： 10左边加一个1。
以下的代码用一个函数来对某一个位用相应的1,5,10进行转换，然后求出每一位依次转换得到结果，因为知道不会超过4000，所以直接求4位出来，算法时间复杂度是O(整数的位数），空间复杂度是O(1)。 代码如下：

public String intToRoman(int num) {    //I 1    //V 5    //X 10    //L 50    //C 100    //D 500    //M 1,000    if(num<1 || num>3999)        return "";    int digit = 1000;    ArrayList<Integer> digits = new ArrayList<Integer>();    while(digit>0)    {        digits.add(num/digit);        num %= digit;        digit /= 10;    }    StringBuilder res = new StringBuilder();    res.append(convert(digits.get(0),'M',' ', ' '));    res.append(convert(digits.get(1),'C','D', 'M'));    res.append(convert(digits.get(2),'X','L', 'C'));    res.append(convert(digits.get(3),'I','V', 'X'));    return res.toString();}public String convert(int digit, char one, char five, char ten){    StringBuilder res = new StringBuilder();    switch(digit)    {        case 9:            res.append(one);            res.append(ten);            break;        case 8:        case 7:        case 6:        case 5:            res.append(five);            for(int i=5;i<digit;i++)                res.append(one);            break;        case 4:            res.append(one);            res.append(five);            break;           case 3:        case 2:        case 1:            for(int i=0;i<digit;i++)                res.append(one);            break;           default:            break;    }    return res.toString();}

题目思路很简单，主要就是考察一下对于整数和字符串的操作，属于比较基本的题目。
           

再分享一下我老师大神的人工智能教程吧。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！https://blog.csdn.net/jiangjunshow