您的位置:首页 > 其它

leetCode 12.Integer to Roman (整数转罗马数字) 解题思路和方法

2015-07-05 18:50 591 查看
Integer to Roman

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

题目比价简单,也好理解。不过罗马数字中最主要的是4的表示,代码如下:

public class Solution {
public String intToRoman(int num) {
int[] v = new int[]{1000,900,500,400,100,90,50,40,10,9,5,4,1};
String[] k = new String[]{"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
int i = 0;
String s = "";
while(num != 0){
while(num >= v[i]){
s += k[i];
num -= v[i];
}
i++;
}
return s;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: