leetcode.12 --- 整数转罗马数字

整数转罗马数字

题解:模拟
每次用最大的数来表示
一个数组存value，一个数组存单位

代码如下：

class Solution {
    
public:
    string intToRoman(int num) {
    
        //值
        int value[] = 
        {
    
            1000,
            900,500,400,100,
            90,50,40,10,
            9,5,4,1
        };
        //单位
        string company[] = 
        {
    
            "M",
            "CM","D","CD","C",
            "XC","L","XL","X",
            "IX","V","IV","I"
        };
        string res;
        for(int i = 0;i < 13;i++)
        {
    
            while(num >= value[i]){
    
                num -= value[i];
                res +=  company[i];
            }
        }
        return res;
    }
};

时间复杂度:O(1)
空间复杂度:O(1)