Merge remote-tracking branch 'origin/master'

Author: Dream

algorithms/intToRoman/intToRoman.js

@@ -0,0 +1,34 @@
+/**
+ * @param {number} num
+ * @return {string}
+ */
+ var intToRoman = function(num) {
+   const valueSymbols = [
+     [1000, 'M'],
+     [900, 'CM'],
+     [500, 'D'],
+     [400, 'CD'],
+     [100, 'C'],
+     [90, 'XC'],
+     [50, 'L'],
+     [40, 'XL'],
+     [10, 'X'],
+     [9, 'IX'],
+     [5, 'V'],
+     [4, 'IV'],
+     [1, 'I'],
+   ]
+   const roman = [];
+   for (const [value, symbol] of valueSymbols) {
+     while (num >= value) {
+       num -= value;
+       roman.push(symbol);
+     }
+     if (num == 0) {
+       break;
+     }
+   }
+   return roman.join('');
+};
+
+intToRoman(435);

algorithms/romanToInt/romanToInt.js

@@ -5,6 +5,7 @@
  var romanToInt = function(s) {
     const map = {
       I: 1,
+      IV: 4,
       V: 5,
       IX: 9,
       X: 10,
@@ -31,4 +32,6 @@
 
     console.log(result);
     return result;
-};
+};
+
+romanToInt('CDXXXV')