LeetCode Integer to Roman

秒速五厘米 2021-06-24 16:10 368阅读 0赞

**试题**  
Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.

Symbol Value  
I 1  
V 5  
X 10  
L 50  
C 100  
D 500  
M 1000  
For example, two is written as II in Roman numeral, just two one’s added together. Twelve is written as, XII, which is simply X + II. The number twenty seven is written as XXVII, which is XX + V + II.

Roman numerals are usually written largest to smallest from left to right. However, the numeral for four is not IIII. Instead, the number four is written as IV. Because the one is before the five we subtract it making four. The same principle applies to the number nine, which is written as IX. There are six instances where subtraction is used:

I can be placed before V (5) and X (10) to make 4 and 9.  
X can be placed before L (50) and C (100) to make 40 and 90.  
C can be placed before D (500) and M (1000) to make 400 and 900.  
Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999.

Example 1:

Input: 3  
Output: “III”  
Example 2:

Input: 4  
Output: “IV”  
Example 3:

Input: 9  
Output: “IX”  
Example 4:

Input: 58  
Output: “LVIII”  
Explanation: L = 50, V = 5, III = 3.  
Example 5:

Input: 1994  
Output: “MCMXCIV”  
Explanation: M = 1000, CM = 900, XC = 90 and IV = 4.

**代码：**

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

发表评论取消回复

表情：

评论列表（有 0 条评论，368人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode-12 Integer to Roman

题意大致为输入一个数字，将其转化为对应的罗马数；思想很简单，用一个数组记录不同的界限值与其对应的符号，然后根据从大到小的顺序对界限值进行遍历，如果剩余值大于当前界限值，则减

客官°小女子只卖身不卖艺/ 2023年06月03日 03:56/ 0 赞/ 175 阅读

相关 [leetcode]: 13. Roman to Integer

1.题目描述 Given a roman numeral, convert it to an integer. Input is guaranteed to be w

客官°小女子只卖身不卖艺/ 2022年06月16日 04:07/ 0 赞/ 135 阅读

相关 leetcode 12. Integer to Roman

Given an integer, convert it to a roman numeral. Input is guaranteed to be within the r

古城微笑少年丶/ 2022年06月09日 06:54/ 0 赞/ 118 阅读

相关 [Leetcode]Roman to Integer

Given a roman numeral, convert it to an integer. Input is guaranteed to be within the r

今天药忘吃喽~/ 2022年06月09日 03:08/ 0 赞/ 183 阅读

相关 [Leetcode]-12 Integer to Roman

Given an integer, convert it to a roman numeral. Input is guaranteed to be within the r

一时失言乱红尘/ 2022年06月02日 12:52/ 0 赞/ 108 阅读

相关 ARTS leetcode5 Roman to Integer

Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.

一时失言乱红尘/ 2022年02月18日 08:19/ 0 赞/ 136 阅读

相关 Leetcode 13 - Roman to Integer

题目 [https://leetcode.com/problems/roman-to-integer/][https_leetcode.com_problems_roma

女爷i/ 2021年12月23日 10:09/ 0 赞/ 197 阅读

相关 LeetCode 12. Integer to Roman

12. Integer to Roman（整数转罗马数字）链接：[https://leetcode-cn.com/problems/integer-to-roman/

「爱情、让人受尽委屈。」/ 2021年11月29日 12:50/ 0 赞/ 181 阅读

相关 LeetCode Roman to Integer

试题： Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.

迷南。/ 2021年06月24日 16:10/ 0 赞/ 356 阅读

相关 LeetCode Integer to Roman

试题 Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.

秒速五厘米/ 2021年06月24日 16:10/ 0 赞/ 369 阅读