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) { Map<Integer, String> map = new HashMap<>(); map.put(1, "I"); map.put(4, "IV"); map.put(5, "V"); map.put(9, "IX"); map.put(10, "X"); map.put(40, "XL"); map.put(50, "L"); map.put(90, "XC"); map.put(100, "C"); map.put(400, "CD"); map.put(500, "D"); map.put(900, "CM"); map.put(1000, "M"); int enums[] = {1000,900,500,400,100,90,50,40,10,9,5,4,1}; String result = ""; for (int i=0; i<enums.length; i++) { int quotient = num/enums[i]; num = num%enums[i]; for(int j=1; j<=quotient; j++) result += map.get(enums[i]); } return result; } } ~~~