leetcode-12. Integer to Roman(整数转换成罗马数字)

来源:互联网 发布:下载美化照片软件 编辑:程序博客网 时间:2024/06/05 08:54

https://leetcode.com/problems/integer-to-roman/#/description

思路解析:

【罗马数字】1~9: {"I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};10~90: {"X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};100~900: {"C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};1000~3000: {"M", "MM", "MMM"}.

代码如下:

public class Solution {    public String intToRoman(int num) {        String result="";        String[][] roman = {              {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"},              {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"},              {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"},              {"", "M", "MM", "MMM"}          };          int d=0;        while(num!=0)        {            int temp=num%10;            result=roman[d][temp]+result;            d++;            num/=10;        }        return result;    }}
阅读全文
0 0
原创粉丝点击