刷题精讲：轻松掌握整数转罗马数字

2023-11-05 10:06:19

在前端开发面试中，刷题往往是不可避免的环节之一。而整数转罗马数字则是其中一道经典的题目，考察了应聘者对算法和编码能力的掌握情况。本篇文章将手把手带你轻松掌握这道题，助你提升面试竞争力。

理解题目要求

首先，我们需要理解题目要求。整数转罗马数字题目的目的是将一个给定的整数转换为罗马数字表示形式。罗马数字包含以下七种字符：I，V，X，L，C，D和M。例如，罗马数字 2 写做 II，即为两个并列的 1。12 写做 XII，即为 X + II。

确定算法步骤

为了高效地解决该问题，我们需要制定一个算法步骤。以下是常用的步骤：

从左到右处理数字： 从数字的最高位开始，依次处理每个数字。
确定当前数字对应的罗马数字： 根据数字的大小，选择对应的罗马数字。
构建罗马数字字符串： 将当前数字对应的罗马数字添加到结果字符串中。
继续处理下一个数字： 重复步骤 1-3，直到所有数字都被处理完成。

代码实现

掌握了算法步骤后，我们就可以开始编写代码了。以下是 JavaScript 中的代码实现：

function intToRoman(num) {
  // 存放罗马数字字符和其对应的数字值
  const romanNumerals = {
    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,
  };

  // 定义结果字符串
  let result = "";

  // 循环处理数字
  while (num > 0) {
    // 寻找当前最大的罗马数字及其对应的数字值
    for (const roman in romanNumerals) {
      if (num >= romanNumerals[roman]) {
        result += roman;
        num -= romanNumerals[roman];
        break;
      }
    }
  }

  return result;
}

优化代码

为了使代码更加简洁高效，我们可以对代码进行优化。以下是优化后的代码：

function intToRoman(num) {
  const romanNumerals = {
    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,
  };

  let result = "";
  for (const roman in romanNumerals) {
    while (num >= romanNumerals[roman]) {
      result += roman;
      num -= romanNumerals[roman];
    }
  }

  return result;
}