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;
}
};
LeetCode 12. 整数转罗马数字
最新推荐文章于 2024-10-01 16:57:14 发布