Runtime: 9 ms (Top 27.77%) | Memory: 44.00 MB (Top 31.59%)

Author: AnasImloul

scripts/algorithms/I/Integer to Roman/Integer to Roman.java

@@ -0,0 +1,16 @@
+// Runtime: 9 ms (Top 27.77%) | Memory: 44.00 MB (Top 31.59%)
+
+class Solution {
+    final static int[] val = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
+    final static String[] rom = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
+
+    public String intToRoman(int N) {
+        StringBuilder ans = new StringBuilder();
+        for (int i = 0; N > 0; i++)
+            while (N >= val[i]) {
+                ans.append(rom[i]);
+                N -= val[i];
+            }
+        return ans.toString();
+    }
+}