leetcode-12-Integer to Roman

1.说明：

    该题目要求是将一个整数转换为一个罗马数字，所以首先要搞清楚罗马数字的规则。

2.罗马数字的规则：

    罗马数字和阿拉伯数字一样，都是十进制的，所以我们只要把每一位的数字拼凑到一起就可以了。但是有一点需要注意的是，罗马数字不同于阿拉伯数字，它的每一位数字表示方法不同，比如，对于阿拉伯数字，五用 ‘5’来表示，而五十只需要把 '5'放在十位就行了：‘50’，因为有0占位，因此不会有任何歧义。但是罗马数字没有占位机制，因此各个位的表示方法不同，如五用罗马数字表示为 ‘V’，五十则为 ‘X’。

    虽然罗马数字每一个位对应的数字符号不同，但是表示的方法都是一样的，都是通过表示‘1’的符号和表示‘5’的符号组合而成。表示方法如下：假设某一位表示‘1’的符号为A，表示‘5’的符号为B，则 0，1，2，3，4，5，6，7，8，9分别为     ‘’（空字符），A, AA, AAA, AB(可以这么理解，A位于B左侧相当于B-A，A位于B右侧相当于B+A), B, BA, BAA, BAAA, AC(C是更高一位的‘1’，相当于10 - 1)。

    根据上面的叙述，我们只需要知道每一位表示 ‘1’和 ‘5’的符号，就可以按照上述规则拼凑起罗马数字了。

    值得注意的是，题目中说明输入整数从1 ~ 3999 ，因此只需要知道个位到千位的表示符号即可。

3.代码：

/** * @param {number} num * @return {string} */var intToRoman = function(num) {    var result = '';    var temp;    var list = [        {            one: 'I',            five: 'V'        },        {            one: 'X',            five: 'L'        },        {            one: 'C',            five: 'D'        },        {            one: 'M'        }    ];    var map = function (integer, cur, next) {        var one = cur.one;        var five = cur.five;        var ten = next && next.one;        switch (integer) {            case 0:                return '';            case 1:                return one;            case 2:                return one + one;            case 3:                return one + one + one;            case 4:                return one + five;            case 5:                 return five;            case 6:                return five + one;            case 7:                return five + one + one;            case 8:                return five + one + one + one;            case 9:                return one + ten;        }    };    while (num) {        temp = num % 10;        result = map(temp, list[0], list[1]) + result;        list.shift();        num = Math.floor(num / 10);    }    return result;};