Update 012. Integer to Roman.java

Author: futurus

012. Integer to Roman.java

@@ -1,4 +1,4 @@
-// much inelegant!
+// much inelegant! but extensible
 
 // https://leetcode.com/problems/integer-to-roman
 public class Solution {
@@ -38,3 +38,14 @@ public String intToRoman(int num) {
         return out.toString();
     }
 }
+
+
+// quickie, however not extensible
+// https://discuss.leetcode.com/topic/39799/simple-java-solution
+public String intToRoman(int num) {
+    String M[] = {"", "M", "MM", "MMM"};
+    String C[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
+    String X[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
+    String I[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
+    return M[num/1000] + C[(num%1000)/100]+ X[(num%100)/10] + I[num%10];
+}