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) { StringBuffer roman = new StringBuffer(); int[] units = new int[]{1000,900,500,400,100,90,50,40,10,9,5,4,1}; String[] romanNumeral = new String[]{"M","CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"}; int i = 0; while(num > 0){ if(num >= units[i]){ roman.append(romanNumeral[i]); num -= units[i]; } else ++i; } return roman.toString(); } }