# Middle-题目10：12. Integer to Roman

Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.

public class Solution {
public String intToRoman(int num) {
if(num >= 1 && num <= 9) {
switch (num) {
case 1:{return "I";}
case 2:case 3:{return "I"+intToRoman(num-1);}
case 4:case 9:{return "I"+intToRoman(num+1);}
case 5:{return "V";}
default:{return "V"+intToRoman(num-5);}//6,7,8
}
}
else if (num >= 10 && num <= 99) {
switch (num) {
case 10:{return "X";}
case 50:{return "L";}
case 40:case 90:{return "X"+intToRoman(num+10);}
default: {
if(num > 90)
return "X"+intToRoman(num+10);
else if(num > 50)
return "L"+intToRoman(num-50);
else if(num > 40 && num < 50)  //XL
return "X"+intToRoman(num+10);
else
return "X"+intToRoman(num-10);
}
}
}
else if (num >= 100 && num <= 999) {
switch (num) {
case 100:{return "C";}
case 500:{return "D";}
case 400:case 900:{return "C"+intToRoman(num+100);}
default:{
if(num > 900)
return "C"+intToRoman(num+100);
else if(num > 500)
return "D"+intToRoman(num-500);
else if(num > 400 && num < 500)
return "C"+intToRoman(num+100);
else
return "C"+intToRoman(num-100);
}
}
}
else { //1000~3999
switch (num) {
case 1000:{return "M";}
default:{return "M"+intToRoman(num-1000);}
}
}
}
}

11ms，beats24.85%，众数8ms，23.08%
Cmershen的碎碎念：

• 本文已收录于以下专栏：

## leetcode_middle_22_12. Integer to Roman

• pusude
• 2017年02月06日 16:19
• 84

## [LeetCode][12]Integer to Roman解析 int转罗马字符时间复杂度为常数的实现-Java实现

Q： Given an integer, convert it to a roman numeral. Input is guaranteed to be within the ran...

## LeetCode12. Integer to Roman不用任何数据结构和数组

Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from ...

## leetcode 12 -- Integer to Roman

Integer to Roman 题目： Given an integer, convert it to a roman numeral. Input is guaranteed to...

## Leetcode 12. Integer to Roman

Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 ...

LeetCode

## LeetCode 12_Integer to Roman

• cyfcsd
• 2015年09月09日 15:30
• 326

## [leetcode] 12. Integer to Roman

Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 ...

## 13. Roman to Integer题目和答案详解

1 题目简述 　　Given aroman numeral, convert it to an integer. 　　Input isguaranteed to be within the rang...

举报原因： 您举报文章：Middle-题目10：12. Integer to Roman 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)