LeetCode-12. 整数转罗马数字（Integer to Roman）

最新推荐文章于 2022-06-24 10:24:52 发布

Stillsings

最新推荐文章于 2022-06-24 10:24:52 发布

阅读量163

点赞数

分类专栏： leetcode 文章标签： leecode 12 整数转罗马数字 Integer to Roman C++

本文链接：https://blog.csdn.net/Listen_heart/article/details/102896076

版权

leetcode 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

贪心

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