每日leetcode--(12) Integer to Roman

我的想法是，把900，400，90，40，9，4都放到数字列表中，从大到小访问该数字列表，不断取模即可，但是速度上比较慢。

#include <iostream>
#include <string>
#include <stdio.h>
using namespace std;


class Solution {
public:
    int Num[13] = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
    string Sym[13] = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
    string intToRoman(int num) {
        string res = "";
        for(int i = 0;i<13;i++)
        {
            int t = num/Num[i];
            int r = num%Num[i];
            if(t==0)continue;
            else
            {
                for(int k = 0;k<t;k++)
                    res = res + Sym[i];
            }
            if(r==0)break;
            else
                num = r;
        }
        return res;
    }
};

快速做法：

public static String intToRoman(int num) {
    String M[] = {"", "M", "MM", "MMM"};
    String C[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
    String X[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
    String I[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
    return M[num/1000] + C[(num%1000)/100] + X[(num%100)/10] + I[num%10];
}