我要评论12. 整数转罗马数字
题目链接
这道题力扣题解上面给出了很多解法，贪心是目前逻辑最简单且效率高的。
先把最大值1000替换，替换完成再替换900，以此类推……
C++:
class Solution {
public:
string intToRoman(int num) {
vector<int> key = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
vector<string> value = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
string ans = "";
for(int i = 0; i < 13; i++)
{
while(num >= key[i])
{
ans += value[i];
num-=key[i];
}
}
return ans;
}
};
python：
class Solution:
def intToRoman(self, num: int) -> str:
key = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1]
value = ["M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"]
ans = ""
for i in range(0, 13):
while num >= key[i]:
ans += value[i]
num -= key[i]
return ans
如果对你有帮助的话，请点个赞哦！
本文地址：https://blog.csdn.net/qq_41946404/article/details/109952822
如您对本文有疑问或者有任何想说的，请点击进行留言回复，万千网友为您解惑！
网友评论