12.整数转罗马数字

2020-03-20整数转罗马数字

罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。

I       1

V       5

X       10

L       50

C       100

D       500

M       1000

说明:例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X II 。 27 写做 XXVII, 即为 XX V II 。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况

• I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
• X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
• C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。

示例:输入: 3输出: 'III'输入: 4输出: 'IV'输入: 9输出: 'IX'输入: 58输出: 'LVIII'输入: 1994输出: 'MCMXCIV'解释: M = 1000, CM = 900, XC = 90, IV = 4题解:思路1: 暴力拆解从大往小拆减num

/** * @param {number} num * @return {string} */var intToRoman = function (num) {  let str = '';  while (num > 0) {    if (num >= 1000) {      str  = 'M';      num -= 1000;    } else if (num < 1000 && num >= 900) {      str  = 'CM';      num -= 900;    } else if (num < 900 && num >= 500) {      str  = 'D';      num -= 500;    } else if (num < 500 && num >= 400) {      str  = 'CD';      num -= 400;    } else if (num < 400 && num >= 100) {      str  = 'C';      num -= 100;    } else if (num < 100 && num >= 90) {      str  = 'XC';      num -= 90;    } else if (num < 90 && num >= 50) {      str  = 'L';      num -= 50;    } else if (num < 50 && num >= 40) {      str  = 'XL';      num -= 40;    } else if (num < 40 && num >= 10) {      str  = 'X';      num -= 10;    } else if (num === 9) {      str  = 'IX';      num -= 9;    } else if (num < 9 && num >= 5) {      str  = 'V';      num -= 5;    } else if (num === 4) {      str  = 'IV';      num -= 4;    } else if (num < 4) {      str  = 'I';      num--;    }  };  return str;};

 

 思路2: 贪心算法创建两个数组分别存存在的可能和对应字符从大往下算 每当Num>num[0] 那么result就 一次chars[0]直到num < num[0] 那么把nums[0]和chars[0]删掉循环上面的操作

var intToRoman = function (num) {  let nums = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1];  let chars = ['M', 'CM', 'D', 'CD', 'C', 'XC', 'L', 'XL', 'X', 'IX', 'V', 'IV', 'I'];  let result = '';  while (num > 0) {    if (num >= nums[0]) {      result  = chars[0];      num -= nums[0];    } else {      nums.shift();      chars.shift();    }  }  return result;}

 

 来源：https://www.icode9.com/content-4-663501.html