image.png

解释

从上面几个示例可以看出，只要当前数字比后一位小的，就意味着这个数字是要被减去的。所以我们只要判断当前数字是否比后一位数字小即可，如果小于，则直接减去当前数字。

  1. var romanToInt = function (s) {
  2.     const map = {
  3.         'I': 1,
  4.         'V': 5,
  5.         'X': 10,
  6.         'L': 50,
  7.         'C': 100,
  8.         'D': 500,
  9.         'M': 1000,
  10.     }
  12.     let before = 0
  13.     let sum = 0
  15.     for (let a of s) {
  16.         if (before < map[a]) {
  17.             sum -= before
  18.         } else {
  19.             sum += before
  20.         }
  21.         before = map[a]
  22.     }
  24.       // 经过 for 循环之后是还没把最后一位数字加上，所以需要在这里补上
  25.     sum += before
  27.     return sum
  28. };
  • 时间复杂度是 13. 罗马数字转整数 - 图2
  • 空间复杂度 13. 罗马数字转整数 - 图3