LeetCode #12 Integer to Roman (M)

将整数转换为罗马数字的算法实现

weixin_30861459

于 2015-10-09 22:18:00 发布

阅读量69

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/zhangqieyi/p/4865350.html

本文介绍了一种将整数转换为罗马数字的算法，通过建立整数和罗马数字的映射关系，并使用循环来构建对应的罗马数字字符串。此方法适用于输入范围在1至3999之间的整数。

[Problem]

Given an integer, convert it to a roman numeral.

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

[Analysis]

由于题目提示输入的范围是1至3999，这题我采用了暴力思路：建立一个integer和roman numeral的map，使用一个loop来建造对应字符串即可。

[Solution]

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