leetcode--Integer to Roman

最新推荐文章于 2019-10-10 23:55:14 发布

原创最新推荐文章于 2019-10-10 23:55:14 发布 · 592 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

177 篇文章

订阅专栏

本文提供了一个Java程序，用于将给定的整数转换为其对应的罗马数字形式，输入范围从1到3999。通过定义基数数组和符号数组，程序遍历并构建最终的罗马数字字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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 = new int[]{1000,900,500,400,100,90,50,40,10,9,5,4,1};
		String[] symbol = new String[]{"M", "CM", "D", "CD", "C", "XC","L", "XL", "X", "IX", "V", "IV", "I"};
		String res = "";
		for(int i=0;num>0;++i){
			int count = num/radix[i];
			num %= radix[i];
			while(count>0){
				res += symbol[i];
				count--;
			}
		}
		return res;
    }
}