1. 代码段小站首页
  2. 算法

leetcode12-整数转罗马数字

彭晨涛 • • 算法 • 阅读 6

原题

罗马数字包含以下七种字符： 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。

给定一个整数，将其转为罗马数字。输入确保在 1 到 3999 的范围内。

示例1:

输入: 3
输出: "III"

示例2:

输入: 4
输出: "IV"

示例3:

输入: 9
输出: "IX"

示例4:

输入: 58
输出: "LVIII"
解释: L = 50, V = 5, III = 3.

示例5:

输入: 1994
输出: "MCMXCIV"
解释: M = 1000, CM = 900, XC = 90, IV = 4.

解法

思想

每一位的数字+所在位决定了在罗马数字中用什么表示。

代码

简单粗暴

class Solution {
    public String intToRoman(int num) {
        StringBuilder sb = new StringBuilder();
        String[] thous = {"","M","MM","MMM"};
        String[] hundr = {"","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"};
        String[] ten = {"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"};
        String[] one = {"","I","II","III","IV","V","VI","VII","VIII","IX"};
        return sb.append(thous[num/1000]).append(hundr[num/100%10]).append(ten[num/10%10]).append(one[num%10]).toString();
    }
}

原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode12-%e6%95%b4%e6%95%b0%e8%bd%ac%e7%bd%97%e9%a9%ac%e6%95%b0%e5%ad%97/

赞 (0)
彭晨涛彭晨涛管理者
0 0
上一篇 2020年2月29日 00:24
下一篇 2020年2月29日 22:40

相关推荐

  • leetcode682-棒球比赛

    原题 你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一：1. 整数（一轮的得分）：直接表示您在本轮中获得的积分数。2. "+"（一轮的得...

    彭晨涛 彭晨涛
    算法 2020年2月3日
    0150

  • leetcode599-两个列表的最小索引总和

    原题 假设Andy和Doris想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。 你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果...

    彭晨涛 彭晨涛
    算法 2019年12月22日
    090
  • leetcode36-有效的数独 算法

    leetcode36-有效的数独

    原题 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-...

    彭晨涛 彭晨涛
    2019年12月26日
    080

  • leetcode103-二叉树的锯齿形层次遍历

    原题 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如:给定二叉树: [3,9,20,null,nul...

    彭晨涛 彭晨涛
    算法 2020年1月25日
    050
  • leetcode733-图像渲染 算法

    leetcode733-图像渲染

    原题 有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。 给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行 ，列）和一...

    彭晨涛 彭晨涛
    2019年12月13日
    090

  • leetcode112-路径总和

    原题 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例:  给定如下二叉树，...

    彭晨涛 彭晨涛
    算法 2020年1月12日
    0130

  • leetcode96-不同的二叉搜索树

    原题 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: &...

    彭晨涛 彭晨涛
    算法 2020年1月22日
    080
  • leetcode559-N叉树的最大深度 算法

    leetcode559-N叉树的最大深度

    原题 给定一个 N 叉树，找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 例如，给定一个 3叉树 : 我们应返回其最大深度，3。 说明: 树的深度不会...

    彭晨涛 彭晨涛
    2020年1月20日
    050

  • leetcode374-猜数字大小

    原题 我们正在玩一个猜数字游戏。 游戏规则如下：我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接...

    彭晨涛 彭晨涛
    算法 2019年12月31日
    0210

  • leetcode1095-山脉数组中查找目标值

    原题 （这是一个 交互式问题 ） 给你一个 山脉数组 mountainArr，请你返回能够使得 mountainArr.get(index) 等于 target 最小 的下标 in...

    彭晨涛 彭晨涛
    算法 2020年4月29日
    0100

发表回复

登录后才能评论