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

原创于 2013-10-25 02:46:46 发布 · 2.1k 阅读

1 ·

CC 4.0 BY-SA版权

Leetcode 同时被 3 个专栏收录

153 篇文章

订阅专栏

LeetCode专栏

148 篇文章

订阅专栏

LeetCode Redo

27 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的算法实现。输入范围限制在1到3999之间，通过贪心策略从大到小匹配罗马数字对应的整数值，实现了高效的转换。

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

思路：

从大到小贪心

package Level2;

/**
 * Integer to Roman 
 * 
 *  Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.
 *
 */
public class S12 {

	public static void main(String[] args) {

	}
	
	public String intToRoman(int num) {
		if(num < 1 || num > 3999){  
            return "-1";  
        }  
   
        int[] aArray = {1000,900,500,400,100,90,50,40,10,9,5,4,1};  
        String[] rArray = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};  
        String rNumber = "";  
   
        for(int i=0; i<aArray.length; i++){  
            while(num >= aArray[i]){  
                rNumber += rArray[i];  
                num -= aArray[i];  
            }  
        }  
   
        return rNumber;  
    }

}