LeetCode：整数转罗马数字/Integer to Roman

我的LeetCode GitHub链接（包含解题源码和测试用例）：https://github.com/LeiDengDengDeng/LeetCode，会努力持续更新。

---

题目链接：https://leetcode-cn.com/problems/integer-to-roman/description/

思路：使用循环，每次处理当前数字的最低位（如：528，先处理8，再处理2，最后处理5），使用表驱动，让最低位对应不同的罗马序列（个位数由I、V、X可以获得，十位数由X、L、C可以获得，以此类推）。

代码如下：

public class IntToRoman {
    public String intToRoman(int num) {
        char[][] romans = {
                {'I', 'V', 'X'},
                {'X', 'L', 'C'},
                {'C', 'D', 'M'},
                {'M', '-', '-'}     // 两个-代表未知，因为只计数到3999以内
        };

        StringBuilder result = new StringBuilder();
        int counter = 0;
        while (num > 0) {
            int x = num % 10; // 处理当前的最小位数
            if (x <= 3) {
                for (int i = 0; i < x; i++) {
                    result.insert(0, romans[counter][0]);
                }
            } else if (x >= 5 && x <= 8) {
                for (int i = 0; i < x - 5; i++) {
                    result.insert(0, romans[counter][0]);
                }
                result.insert(0, romans[counter][1]);
            } else {
                // x=4或x=9
                result.insert(0, romans[counter][(x + 1) / 5]);
                result.insert(0, romans[counter][0]);
            }

            counter++;
            num /= 10;
        }
        return result.toString();
    }
}

测试用例链接：https://github.com/LeiDengDengDeng/LeetCode/blob/master/test/deng/medium/IntToRomanTest.java