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