LeetCode (12.整数转罗马数字)JAVA StringBuffer
LeetCode (12.整数转罗马数字)JAVA StringBuffer
罗马数字包含以下七种字符: 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.
思路图解:
在这里插入图片描述
import java.util.*;
class Solution {public String intToRoman(int num) {int [] numArray = new int[] {1000,900,500,400,100,90,50,40,10,9,5,4,1};String [] strArray = new String[] {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};StringBuffer s =new StringBuffer();if(num<=0||num>3999) {return null;}for(int i=0;i<numArray.length;i++) {int temp=num/numArray[i];while(temp>0) {s.append(strArray[i]);temp--;}num=num%numArray[i];}return s.toString();}
}
LeetCode (12.整数转罗马数字)JAVA StringBuffer相关推荐
- Leetcode 12. 整数转罗马数字 (每日一题 20210827)
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M.字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列 ...
- 12. 整数转罗马数字 Java
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 例如, 罗马数字 2 写做 II ,即为两个并列的 1.12 写做 XII ,即为 X + II . 27 写做 XXVII, 即 ...
- leetcode —— 12. 整数转罗马数字
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000来源:力扣(LeetCode) 链接:https ...
- LeetCode 12 整数转罗马数字
https://leetcode-cn.com/problems/integer-to-roman/ 解决方案 class Solution {int[] values = {1000, 900, 5 ...
- C++ leetcode 12. 整数转罗马数字 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
一.C++代码: string intToRoman(int num) {map<int, char> mapRoman = { {1,'I'},{5,'V'},{10,'X'},{50, ...
- 12. 整数转罗马数字 (Java解题 贪心思想)
LeetCode - 12. 整数转罗马数字 题目描述 解题分析 code 总结 题目描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 X 10 L ...
- Leetcode算法Java全解答--12. 整数转罗马数字
Leetcode算法Java全解答–12. 整数转罗马数字 文章目录 Leetcode算法Java全解答--12. 整数转罗马数字 题目 想法 结果 总结 代码 我的答案 大佬们的答案 测试用例 其他 ...
- java 转化罗马数字._Java刷LeetCode:整数转罗马数字
0 Java刷LeetCode:整数转罗马数字 Aug. 17, 2018, 9:41 p.m. 题目: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 ...
- LeetCode 11盛水最多的容器12整数转罗马数字
目录 盛水最多的容器 题目描述 分析 整数转罗马数字 题目描述: 分析 结语 盛水最多的容器 公众号:bigsai,回复进群加入打卡,回复bigsai获取3GB的pdf资源.点赞再看,养成习惯! 题目 ...
最新文章
- VS+MFC+Opencv显示视频和图像。
- 药企信息化项目必经的三步走
- SpringMVC必备的jar包
- 后盾网lavarel视频项目---vue-axios基本用法
- 北京内推 | 阿里云视频处理算法团队招聘视频处理算法实习生
- 基于SpringJDBC 实现关键功能-QueryRuleSqlBulider
- nlog轻量级日志组件
- vscode配置、使用git
- php dir()函数的用法
- 工厂模式 java_JAVA设计模式之工厂模式(简单工厂模式+工厂方法模式)
- CentOS “libc.so.6: version ‘GLIBC_2.14‘ not found“解决方法,同理‘GLIBC_2.15‘ not found“
- Periodic Call 1.0
- Xshell5远程连接Linux工具设置
- 我的世界php motd,我的世界motd标语编辑器
- python入门汇总
- 基于数据安全的风险评估-数据资产识别
- 在线自习室——新型的学习利器
- 笔记本电脑键盘失灵拯救方法总结
- bert:pre-training of deep bidirectional transformers for language understanding
- 3分钟了解入门「机器学习」该学习什么?(上)
热门文章
- 分析方法升级三代测序辅助,优化无参转录组测序策略
- LoRDEC: a tool for correcting errors in long sequencing reads 纠正长序列读取错误的工具
- 3.4.2 连接查询
- 弱类型、强类型、动态类型、静态类型语言的区别是什么?
- windows系统服务器数据库,windows系统的服务器肿么访问数据库
- 快手小葫芦网红收入大数据_KS第一个粉丝量破亿账号出现,竟是他!送辛巴上央视的网红被曝光!方丈曝出被封杀网红身份信息!球球自爆发家史,偷卖赵本山老师鞋子!...
- 用虚拟机学linux,虚拟机上学习Linux运维?学linux有什么用
- python表达匹配_python 中文正则表达匹配
- springboot redis
- python中的队列和栈_python的队列和栈