首页 > 其他 > 详细

Leetcode12--->Integer to Roman(整数转换为罗马数字)

时间:2016-09-17 17:49:19      阅读:143      评论:0      收藏:0      [点我收藏+]

题目: 给定一个整数,将其转换为罗马数字;

题目很简单,主要是依靠整数和罗马数字的对应表:

I= 1;V= 5; X = 10; L = 50; C = 100; D = 500; M = 1000

代码如下:

 1 public class Solution {
 2     public String intToRoman(int num) {
 3         if(num <= 0)
 4             return "";
 5         String[][] RomanDict = new String[][] {
 6             { "", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX" },
 7             { "", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC" },
 8             { "", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM" },
 9             { "", "M", "MM", "MMM", "", "", "", "", "", "", "" },
10         };
11 
12         return RomanDict[3][num / 1000] + 
13             RomanDict[2][num % 1000 / 100] +
14             RomanDict[1][num % 100 / 10] +
15             RomanDict[0][num % 10];
16         
17     }
18 }

 

Leetcode12--->Integer to Roman(整数转换为罗马数字)

原文:http://www.cnblogs.com/leavescy/p/5879158.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!