diff --git a/ThreeAndThree.java b/ThreeAndThree.java index a5f9d46..3314184 100644 --- a/ThreeAndThree.java +++ b/ThreeAndThree.java @@ -4,6 +4,17 @@ public class ThreeAndThree { class Solution { public String intToRoman(int num) { - + String[] a1 = new String[] { "I", "IV", "V", "IX", "X", "XL", "L", "XC", "C", "CD", "D", "CM", "M" }; + int[] a2 = new int[]{1, 4, 5, 9, 10, 40, 50, 90, 100, 400, 500, 900, 1000}; + + StringBuilder builder = new StringBuilder(); + for (int i = a1.length-1; i >=0; i--) { + while (num >= a2[i]) { + builder.append(a1[i]); + num -= a2[i]; + } + } + + return builder.toString(); } } \ No newline at end of file