lintcode-medium-Integer to Roman

1

3999

4

IV

12

XII

21

XXI

99

XCIX

publicclassSolution{
/**
*@paramnTheinteger
*@returnRomanrepresentation
*/
publicStringintToRoman(intn){
//Writeyourcodehere

if(n<=0)
return"";

String[]strs={"I","IV","V","IX","X","XL","L","XC","C","CD","D","CM","M"};
int[]nums={1,4,5,9,10,40,50,90,100,400,500,900,1000};

StringBuilderresult=newStringBuilder();
intindex=strs.length-1;

while(n>0){

while(n>=nums[index]){
result.append(strs[index]);
n-=nums[index];
}
index--;
}

returnresult.toString();
}

}