阿亮的算法之路——12. 整数转罗马数字

题目描述

一开始看到这题，想到的是动态规划、递归等，但是边想边写搞了半天，好像都不大好实现，索性来个简单的，大数字不就是由小数字起来的吗？

首次尝试

那我就搞个死循环，挨个的判断，由大到小，这个数如果大于等于1000，就给需要返回的字符串拼接一个“M”，然后将这个数字减去1000……直到最后这个数等于0，就将字符串返回。

    public static String intToRoman(int num)
    {
        StringBuilder re = new StringBuilder();
        while (num > 0)
        {
            if (num >= 1000)
            {
                re.append("M");
                num -= 1000;

            }
            else if (num >= 900)
            {
                re.append("CM");
                num -= 900;
            }
            else if (num >= 500)
            {
                re.append("D");
                num -= 500;
            }
            else if (num >= 400)
            {
                re.append("CD");
                num -= 400;
            }
            else if (num >= 100)
            {
                re.append("C");
                num -= 100;
            }
            else if (num >= 90)
            {
                re.append("XC");
                num -= 90;
            }
            else if (num >= 50)
            {
                re.append("L");
                num -= 50;
            }
            else if (num >= 40)
            {
                re.append("XL");
                num -= 40;
            }
            else if (num >= 10)
            {
                re.append("X");
                num -= 10;
            }
            else if (num >= 9)
            {
                re.append("IX");
                num -= 9;
            }
            else if (num >= 5)
            {
                re.append("V");
                num -= 5;
            }
            else if (num >= 4)
            {
                re.append("IV");
                num -= 4;
            }
            else
            {
                re.append("I");
                num -= 1;
            }
        }
        return re.toString();
    }

思路逻辑简单，代码也就那点。

提交结果

效果也还不错，我觉得如果第一时间想到了这种思路，这题难度不应该被归结为中等。

大佬思路

官方给出的题解和我上面的思路大致差不多，只是他用了两个来存这些特征数字和字符，不再重复。