Integer to Roman LeetCode solution in Java
1class Solution {2static final int[] val = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};3static final String[] rom = {4"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"5};67public String intToRoman(int N) {8StringBuilder ans = new StringBuilder();9for (int i = 0; N > 0; i++)10while (N >= val[i]) {11ans.append(rom[i]);12N -= val[i];13}14return ans.toString();15}16}