12. 整数转罗马数字

最新推荐文章于 2024-11-01 15:19:21 发布

秀秀的奇妙旅行

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量92

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/yunxiu988622/article/details/124861695

版权

这个博客介绍了一个Java方法，用于将整数转换为罗马数字。通过遍历预定义的罗马数字值和对应符号，利用while循环找到并累加小于输入数字的最大罗马数字，直到数字变为0。该方法遵循罗马数字的书写规则，从高位到低位添加符号。

摘要由CSDN通过智能技术生成

在这里插入图片描述

class Solution {
    public String intToRoman(int num) {
        //使用value里面的数 依次跟num比较 ——  for(int i=0;i<value.length;i++)
        // 如果num> value[i] 就把value[i]对应的symbol[i]加入stringbuilder
        int[] value = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
        String[] symbols = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
        StringBuilder result=new StringBuilder();
        for(int i=0;i<value.length;i++){//用value约束
             // value 从1000（最大的开始找），找到小于num的最大的数
            // while的原因 2020 就需要加入两个M
            while(num>=value[i]){//不用if 因为比如30是 则需要三个XXX
                result.append(symbols[i]);
                num-=value[i];
            }
            if(num==0){//用num约束：没有遍历完value中所有的值就已经得出结果
                break;
            }
        }
        //不用reverse，先加进去的在高位，符合要求
        return result.toString();
    }
}