Integer to Roman - LeetCode

Posted 真子集

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Integer to Roman - LeetCode相关的知识,希望对你有一定的参考价值。

目录

题目链接

Integer to Roman - LeetCode

注意点

  • 考虑输入为0的情况

解法

解法一:从大到小考虑1000,900,500,400,100,90,50,40,10,9,5,4,1这些数字,大于就减去,直到为0。时间复杂度为O(n)

class Solution {
public:
    string intToRoman(int num) {
        string ans = "";
        while(num > 0)
        {
            if(num >= 1000)
            {
                ans += "M";
                num -= 1000;
            }
            else if(num >= 900)
            {
                ans += "CM";
                num -= 900;
            }
            else if(num >= 500)
            {
                ans += "D";
                num -= 500;
            }
            else if(num >= 400)
            {
                ans += "CD";
                num -= 400;
            }
            else if(num >= 100)
            {
                ans += "C";
                num -= 100;
            }
            else if(num >= 90)
            {
                ans += "XC";
                num -= 90;
            }
            else if(num >= 50)
            {
                ans += "L";
                num -= 50;
            }
            else if(num >= 40)
            {
                ans += "XL";
                num -= 40;
            }
            else if(num >= 10)
            {
                ans += "X";
                num -= 10;
            }
            else if(num >= 9)
            {
                ans += "IX";
                num -= 9;
            }
            else if(num >= 5)
            {
                ans += "V";
                num -= 5;
            }
            else if(num >= 4)
            {
                ans += "IV";
                num -= 4;
            }
            else if(num >= 1)
            {
                ans += "I";
                num -= 1;
            }
        }
        return ans;
    }
};

技术分享图片

小结

  • 终于有一次击败100%了!!不过这题难度为什么会是中等啊...

以上是关于Integer to Roman - LeetCode的主要内容,如果未能解决你的问题,请参考以下文章

Integer to Roman

13. Roman to Integer

12. Integer to Roman

12 Integer to Roman

leetcode 136:roman-to-integer&&leetcode 137:integer-to-roman

LeetCode 13. Roman to Integer