Merge pull request TheAlgorithms#779 from xemjas/master

AnupKumarPanwar · web-flow · commit df1949ec04e1 · 2019-06-20T10:33:01.000+05:30
Integer To Roman
diff --git a/Conversions/IntegerToRoman.java b/Conversions/IntegerToRoman.java
@@ -0,0 +1,29 @@
+package Conversions;
+
+public class IntegerToRoman {
+	private static int[] allArabianRomanNumbers = new int[] {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
+    private static String[] allRomanNumbers = new String[]  {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
+	
+    public static String integerToRoman(int num) {
+    	if(num <= 0) {
+    		return "";
+    	}
+    	
+    	StringBuilder builder = new StringBuilder();
+    	
+    	for(int a = 0;a < allArabianRomanNumbers.length;a++) {
+    		int times = num / allArabianRomanNumbers[a];
+    		for(int b = 0;b < times;b++) {
+    			builder.append(allRomanNumbers[a]);
+    		}
+    		
+    		num -= times * allArabianRomanNumbers[a];
+    	}
+    	
+    	return builder.toString();
+    }
+    
+    public static void main(String[] args) {
+		System.out.println(IntegerToRoman.integerToRoman(2131));
+	}
+}
