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) {
StringBuilder sb = new StringBuilder();
if(num==0)
return sb.toString();
while(num!=0){
if(num>=1000){
int temp = num/1000;
for(int i=0;i<temp;i++)
sb.append("M");
num = num%1000;
continue;
}
if(num>=500){
if(num/900==1){
sb.append("CM");
num=num%900;
continue;
}
num = num%500;
sb.append("D");
}
if(num>=100){
if(num/400==1){
sb.append("CD");
num=num%400;
continue;
}
int temp = num/100;
for(int i=0;i<temp;i++)
sb.append("C");
num=num%100;
continue;
}
if(num>=50){
if(num/90==1){
sb.append("XC");
num=num%90;
continue;
}
num=num%50;
sb.append("L");
continue;
}
if(num>=10){
if(num/40==1){
sb.append("XL");
num=num%40;
continue;
}
int temp = num/10;
for(int i=0;i<temp;i++)
sb.append("X");
num=num%10;
continue;
}
if(num>=5){
if(num/9==1){
sb.append("IX");
num=num%9;
continue;
}
num=num%5;
sb.append("V");
continue;
}
if(num>=1){
if(num/4==1){
sb.append("IV");
num=num%4;
continue;
}
int temp = num;
for(int i=0;i<temp;i++)
sb.append("I");
num=0;
continue;
}
}
return sb.toString();
}
}
【LeetCode】Integer to Roman,布布扣,bubuko.com