Integer to Roman 阿拉伯数字转罗马数字

最新推荐文章于 2024-08-10 07:14:43 发布

qiexingqieying

最新推荐文章于 2024-08-10 07:14:43 发布

阅读量388

点赞数 1

分类专栏： leetcode 文章标签：算法数据结构 leetcode string

本文链接：https://blog.csdn.net/qiexingqieying/article/details/51803847

版权

leetcode 专栏收录该内容

153 篇文章 0 订阅

订阅专栏

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

思想就是先将一些典型的罗马数字进行存储。

计算的时候，永远减去最大的满足要求的数字。

参考：https://leetcode.com/discuss/49870/my-java-solution-easy-to-understand

运行时间：

代码：

public class IntegertoRoman {
    public String intToRoman(int num) {
        String romans[] = {"I", "IV", "V", "IX", "X", "XL", "L", "XC", "C", "CD", "D", "CM", "M"};
        int nums[] = {1, 4, 5, 9, 10, 40, 50, 90, 100, 400, 500, 900, 1000};
        StringBuilder sb = new StringBuilder();
        for (int i = nums.length - 1; i >= 0; i--) {
            while (num >= nums[i]) {
                num -= nums[i];
                sb.append(romans[i]);
            }
        }
        return sb.toString();
    }
}