leetcode（12）

最新推荐文章于 2024-08-10 16:13:14 发布

ICY___

最新推荐文章于 2024-08-10 16:13:14 发布

阅读量399

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/ICY___/article/details/102995185

版权

Leetcode 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

这道题的思路应该比较好找，最直观的就是像之前取整取余的用法，再复杂点就是将所有的可能罗列出来，通过层层的选择得到结果，下面分别解释这两种方法：

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/integer-to-roman
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目：将1~3999的整数转化为罗马数字

字符数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000

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

第一种方法：直观理解

/**
 * @param {number} num
 * @return {string}
 */
var intToRoman = function(num) {
// 总体思想就是将 个十百千位分别统计出来 用字符串来表达
    let a='',b='',c='',d='';
    // A 千位
    for(let i=0;i<parseInt(num/1000);i++){
        a+='M'
    }

// B 百位
    let num1=num%1000;
    if(num1/100<4){
        for(let j=0;j<parseInt(num1/100);j++){
            b+='C'
        }
    }else if(parseInt(num1/100)==4){
        b='CD'
    }else if(parseInt(num1/100)==9){
        b='CM'
    }else{
        b+='D';
        num1-=500;
        for(let k=0;k<parseInt(num1/100);k++){
            b+='C'
        }
    }
// C 十位
    num1=num%100;
    if(num1/10<4){
        for(let o=0;o<parseInt(num1/10);o++){
            c+='X'
        }
       
    }else if(parseInt(num1/10)==4){
        c='XL'
    }else if(parseInt(num1/10)==9){
        c='XC'
    }else{
        c+='L';
        num1-=50;
        for(let p=0;p<parseInt(num1/10);p++){
            c+='X'
        }
    }
// D 个位
    num1=num%10;
   if(num1/1<4){
        for(let r=0;r<parseInt(num1/1);r++){
            d+='I'
        }
        
    }else if(parseInt(num1/1)==4){
        d='IV'
    }else if(parseInt(num1/1)==9){
        d='IX'
    }else{
        d+='V';
        num1-=5;
        for(let s=0;s<parseInt(num1/1);s++){
            d+='I'
        }
    }
    return a+b+c+d;
   
};

第二种：贪心算法实则就是用一个for去从开始找到末尾

var intToRoman = function(num) {
    let romanArr = ['M', 'CM', 'D', 'CD', 'C', 'XC', 'L', 'XL', 'X', 'IX', 'V', 'IV', 'I']
//将罗马数字和阿拉伯数字对应起来 注意4 9 之类的组合
    let Narr = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1]
    let Rnum = ''

    for (let i = 0; i < 13;) {
        if (num >= Narr [i]) {
            num -= Narr [i]
            Rnum  += romanArr[i]
        } else {
            i++
        }
    }
    return Rnum
};

除了代码长短内存略微少点以外，两者的区别不算很大毕竟时间复杂度都是n

但是归根结底第二种方法具有很强的一致性和整体性。