LintCode_418_整数转罗马数字

最新推荐文章于 2024-08-28 08:51:04 发布

zaynmalik

最新推荐文章于 2024-08-28 08:51:04 发布

阅读量810

点赞数

分类专栏： LintCode

本文链接：https://blog.csdn.net/zaynmalik/article/details/51148247

版权

LintCode 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

public class Solution {
    /**
     * @param n The integer
     * @return Roman representation
     */
    public String intToRoman(int n) {
        // Write your code here
        // 基本字符	   相应的阿拉伯数字表示为
        // I           1
        // V           5
        // X           10
        // L           50
        // C           100
        // D           500
        // M           1000
        
        int[] numbers = { 1000,  900,  500,  400,  100,   90,  50,   40,   10,    9,    5,    4, 1 };
        String[] letters = { "M",  "CM",  "D",  "CD", "C",  "XC", "L",  "XL",  "X",  "IX", "V",  "IV", "I" };
        String result ="" ;
        for(int i = 0;i<13;i++){
            if(n >= numbers[i]){
                int count = n/numbers[i];
                n = n%numbers[i];
                for(int j=0;j<count ;j++){
                    result += letters[i];
                }
            }
        }
        return result;
    }
}

给定一个整数，将其转换成罗马数字。

返回的结果要求在1-3999的范围内。

您在真实的面试中是否遇到过这个题？

Yes

说明

什么是罗马数字?

样例

4 -> IV

12 -> XII

21 -> XXI

99 -> XCIX

自己写的啰里啰唆在网上找到这个算法应该是比较优化的