Integer to Roman LeetCode(java实现）

qq_441467816

于 2018-12-17 15:27:40 发布

阅读量202

点赞数

文章标签： leetcode java

本文链接：https://blog.youkuaiyun.com/qq_35135923/article/details/85050170

版权

本文介绍了一种将整数转换为罗马数字的方法，并提供了一个Java实现的示例。通过定义字符数组和对应的数值，该算法遍历整数的每一位，使用循环和条件判断来构造正确的罗马数字字符串。

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

Integer to Roman LeetCode(java实现）

在这里插入图片描述

class Solution {
    public String intToRoman(int num) {
        char roman[] = {'M', 'D', 'C', 'L', 'X', 'V', 'I'};
        int value[] = {1000, 500, 100, 50, 10, 5, 1};
        String res = "";
        for(int n = 0;n<7;n+=2){
            int x = num /value[n];
            if(x<4){
            for(int i = 1;i<=x;i++)
                res+=roman[n];
            }else if(x==4) 
                 res= res+roman[n] + roman[n-1];
             else if(x>4&& x<9){
                 res+=roman[n-1];
                 for(int i =6;i<=x;i++)
                     res+= roman[n];
             }else if(x==9)
                 res = res +roman[n]+roman[n-2];
            num %= value[n];
        }
        return res;
    }
}