您的位置:首页 > 其它

leetcode— Integer to Roman

2017-12-19 20:36 323 查看
Given an integer, convert it to a roman numeral.

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

class Solution {
public String intToRoman(int num) {
String[] s1 = {"","I","II","III","IV","V","VI","VII","VIII","IX"};
String[] s2 = {"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"};
String[] s3 = {"","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"};
String[] s4 = {"","M","MM","MMM"};
String s = s4[num/1000]+s3[num/100%10]+s2[num/10%10]+s1[num%10];
return s;
}
}


**思路:记住几个最主要的数字的对应关系

基本字符:

  I、V、X、L、C、D、M

  相应的阿拉伯数字表示为:

  1.5、10、50、100、500、1000**
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: