贪心算法

最新推荐文章于 2022-05-07 18:39:05 发布

Newliner

最新推荐文章于 2022-05-07 18:39:05 发布

阅读量135

点赞数

文章标签： javascript

本文链接：https://blog.csdn.net/XinShouXuBeiDai/article/details/107362351

版权

贪心算法

    var intToRoman = function (num) {
        //将所有的罗马数字都放在数组里
        var chars = ["M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"];
            arr = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1];
        var str = '';
        while(num){
            if(num >= arr[0]){
                str += chars[0];
                num -= arr[0];
            }else{
                chars.splice(0, 1);
                arr.splice(0, 1);
            }
        }
        return str;            
    };
    console.log(intToRoman(2000));

运行结果：
在这里插入图片描述