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

阿亮的算法之路——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;}}String();}

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

提交结果

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

大佬思路

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