Leet Code - Integer to Roman Numeral Function in JavaScript

#javascript #beginners #programming #tutorial

Algorithm

for decimal number X

Create a Object for each symbol as key and it's respective value

  const roman = {
    M: 1000,
    CM: 900,
    D: 500,
    CD: 400,
    C: 100,
    XC: 90,
    L: 50,
    XL: 40,
    X: 10,
    IX: 9,
    V: 5,
    IV: 4,
    I: 1
  };

find the highest decimal value V that is less than or
equal to the decimal number X.
Store the Roman numeral that you found after Subtracting
it's value V from X
X = X - V
Repeat above Process until you get zero of X

Example

X = 36

Javascript Function to Covert Integer to Roman Numeral



/**
 * @param {number} num
 * @return {string}
 */
const roman = {
    M: 1000,
    CM: 900,
    D: 500,
    CD: 400,
    C: 100,
    XC: 90,
    L: 50,
    XL: 40,
    X: 10,
    IX: 9,
    V: 5,
    IV: 4,
    I: 1
  };
var intToRoman = function(num,result=[]) { 
if(num == 0){
  return ''
}
for(const props in roman){
 if(roman[props]<=num){
  result.push(props);
  num = num - roman[props];
  intToRoman(num,result);
  return result.join("");
} 

}

};
console.log(intToRoman(36));