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

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

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

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 }

 

posted @ 2016-09-17 17:05  小叶子leavescy  阅读(211)  评论(0编辑  收藏  举报