Create 12. Integer to Roman

Author: stone16

12. Integer to Roman

@@ -0,0 +1,16 @@
+public class Solution {
+    public String intToRoman(int num) {
+        //  I V X L C D M
+        int value[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
+        String strs[] = {"M","CM", "D", "CD", "C", "XC","L", "XL","X", "IX", "V", "IV", "I"};
+        StringBuilder ans = new StringBuilder();
+        
+        for(int i = 0; i< value.length; i++){
+            while(num >= value[i]){
+                num -= value[i];
+                ans.append(strs[i]);
+            }
+        }
+        return ans.toString();
+    }
+}