Create 012. Integer to Roman.java

Author: futurus

012. Integer to Roman.java

@@ -0,0 +1,40 @@
+// much inelegant!
+
+// https://leetcode.com/problems/integer-to-roman
+public class Solution {
+    public String intToRoman(int num) {
+        String [] cLevels = new String[] {"I", "V", "X", "L", "C", "D", "M"};
+        StringBuilder out = new StringBuilder();
+        int i = 0;
+        
+        while(num > 0) {
+            int digit = num % 10;
+            switch (digit) {
+                case 1:
+                case 2:
+                case 3:
+                    out.insert(0, new String(new char[digit]).replace("\0", cLevels[0 + i * 2]));
+                    break;
+                case 4:
+                    out.insert(0, cLevels[0 + i * 2] + cLevels[1 + i * 2]);
+                    break;
+                case 5:
+                    out.insert(0, cLevels[1 + i * 2]);;
+                    break;
+                case 6:
+                case 7:
+                case 8:
+                    out.insert(0, cLevels[1 + i * 2] + new String(new char[digit - 5]).replace("\0", cLevels[0 + i * 2]));
+                    break;
+                case 9:
+                    out.insert(0, cLevels[0 + i * 2] + cLevels[2 + i * 2]);
+                    break;
+                default:
+                    break;
+            }
+            num /= 10;
+            i++;
+        }
+        return out.toString();
+    }
+}