leetcode：Integer to Roman 【Java】

最新推荐文章于 2023-11-22 18:47:23 发布

原创最新推荐文章于 2023-11-22 18:47:23 发布 · 513 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一个Java程序，用于将整数转换为罗马数字。输入范围限制在1到3999之间，输出为标准的罗马数字形式。

一、问题描述

Given an integer, convert it to a roman numeral.

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

二、问题分析

无

三、算法代码

public class Solution {
    public String intToRoman(int num) {
          int radix[] = {1000, 900, 500, 400, 100, 90,
                  50, 40, 10, 9, 5, 4, 1};
          String symbol[] = {"M", "CM", "D", "CD", "C", "XC",
                  "L", "XL", "X", "IX", "V", "IV", "I"};
          String roman = "";
          for (int i = 0; num > 0; ++i) {
              int count = num / radix[i];
              num %= radix[i];
              for (; count > 0; --count) roman += symbol[i];
}
          return roman;
    }
}