【LeetCode-面试算法经典-Java实现】【012-Integer to Roman(数字转罗马字符)】
【012-Integer to Roman(数字转罗马字符)】
【LeetCode-面试算法经典-Java实现】【所有题目目录索引】
原题
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
题目大意
输入一个数字,将它转成一个罗马数字,输入的数字在[1, 3999]之间。
罗马数字的表示:
个位数举例: (I, 1) (II, 2) (III, 3) (IV, 4) (V, 5) (VI, 6) (VII, 7) (VIII, 8) (IX, 9)
十位数举例:(X, 10) (XI, 11) (XII, 12) (XIII, 13) (XIV, 14) (XV, 15) (XVI, 16) (XVII, 17) (XVIII, 18) (XIX, 19) (XX, 20) (XXI, 21) (XXII, 22) (XXIX, 29) (XXX, 30) (XXXIV, 34) (XXXV, 35) (XXXIX, 39) (XL, 40) (L, 50) (LI, 51) (LV, 55) (LX, 60) (LXV, 65) (LXXX, 80) (XC, 90) (XCIII, 93) (XCV, 95) (XCVIII, 98) (XCIX, 99)
百位数举例:(C, 100) (CC, 200) (CCC, 300) (CD, 400) (D, 500) (DC, 600) (DCC, 700)(DCCC, 800) (CM, 900) (CMXCIX, 999)
千位数举例:(M, 1000) (MC, 1100) (MCD, 1400) (MD, 1500) (MDC, 1600) (MDCLXVI, 1666) (MDCCCLXXXVIII, 1888) (MDCCCXCIX, 1899) (MCM, 1900) (MCMLXXVI, 1976) (MCMLXXXIV, 1984) (MCMXC, 1990) (MM, 2000) (MMMCMXCIX, 3999)
解题思路
创建一个二维数组保存每个数位上的1-9的数位写法,对数字进行求余求商操作,从低位开始计算每个数位的字符,值到最后的结果。
代码实现
public class Solution {public String intToRoman(int num) {String[][] base = new String[][]{{"I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"}, // 个位的表示{"X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"}, // 十位的表示{"C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"}, // 百倍的表示{"M", "MM", "MMM", "", "", "", "", "", ""}}; // 千位的表示String result = "";// 每除一次就示处理后一个数位(从小到大)// i记录当前处理的是第几个数位for (int i = 0; num != 0; num /= 10, i++) {// 如果不为0,说明这个数位上有值,要进行相加操作if (num % 10 != 0) {// 拼接结果result = base[i][num % 10 - 1] + result;}}return result;}
}
评测结果
点击图片,鼠标不释放,拖动一段位置,释放后在新的窗口中查看完整图片。
特别说明
欢迎转载,转载请注明出处【http://blog.csdn.net/derrantcm/article/details/46963375】
【LeetCode-面试算法经典-Java实现】【012-Integer to Roman(数字转罗马字符)】相关推荐
- LeetCode Integer to Roman(数字转罗马)
题意:给出一个1到3999之间的数,求其罗马的表示法 思路:罗马数字中I(1), V(5), X(10), L(50), C(100), D(500),M(1000) 记数规则为: (1)相同的数字连 ...
- 【LeetCode-面试算法经典-Java实现】【015-3 Sum(三个数的和)】
[015-3 Sum(三个数的和)] [LeetCode-面试算法经典-Java实现][全部题目文件夹索引] 原题 Given an array S of n integers, are there ...
- 【LeetCode-面试算法经典-Java实现】【054-Spiral Matrix(螺旋矩阵)】
[054-Spiral Matrix(螺旋矩阵)] [LeetCode-面试算法经典-Java实现][全部题目文件夹索引] 原题 Given a matrix of m x n elements (m ...
- 【LeetCode-面试算法经典-Java实现】【109-Convert Sorted List to Binary Search Tree(排序链表转换成二叉排序树)】...
[109-Convert Sorted List to Binary Search Tree(排序链表转换成二叉排序树)] [LeetCode-面试算法经典-Java实现][全部题目文件夹索引] 原题 ...
- 【LeetCode-面试算法经典-Java实现】【129-Sum Root to Leaf Numbers(全部根到叶子结点组组成的数字相加)】...
[129-Sum Root to Leaf Numbers(全部根到叶子结点组组成的数字相加)] [LeetCode-面试算法经典-Java实现][全部题目文件夹索引] 原题 Given a bina ...
- 【LeetCode-面试算法经典-Java实现】【226-Invert Binary Tree(反转二叉树)】
[226-Invert Binary Tree(反转二叉树)] [LeetCode-面试算法经典-Java实现][所有题目目录索引] 代码下载[https://github.com/Wang-Jun- ...
- 【LeetCode-面试算法经典-Java实现】【198-House Robber(抢劫犯)】
[198-House Robber(抢劫犯)] [LeetCode-面试算法经典-Java实现][所有题目目录索引] 代码下载[https://github.com/Wang-Jun-Chao] 原题 ...
- 剑指Offer面试算法题Java实现
面试题3 /*** 二维数组的查找* @author acer**/ public class _03FindInPartiallySortedMatrix {public static boolea ...
- Leetcode回溯算法经典题目总结
回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就 "回溯" 返回,尝试别的路径.回溯法是一种选优搜索法,按选优条件向前搜索 ...
- java求sum的前n项和_【LeetCode-面试算法经典-Java实现】【015-3 Sum(三个数的和)】...
原题 Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all ...
最新文章
- Git突破文件限制上传大文件
- SpringBoot Admin 使用指南
- IntelliJ IDEA——连接Apache Hive时 “Database” Plugin错误[enabling autocommit is not supported.]解决方案
- [Leveldb源码剖析疑问]-block_builder.cc之Add函数
- c语言编写考试程序,c语言考试编写三个程序:1.从键盘输入一些字符,逐个把它们送到磁? 爱问知识人...
- svn is already locked解决办法
- android gps 案例_GPS学习要点10
- 美食海报设计技巧?有机轻食饮食新趋势!
- 游戏日志分析2:全方位数据采集
- 重拾Java Network Programming(一)IO流
- 基于公司云平台的素材归档系统(一)
- 通达信 移动平均算法_涨停板这样选!首次公开通达信超级选股法使用流程(建议收藏)...
- css设置各种中文字体如雅黑、黑体、宋体、楷体等
- Flutter:视频全屏切换
- 恢复PyCharm顶部菜单栏
- 简单的w7-->w10的方法
- 『已解决』0/1 nodes are available: 1 node(s) had taints that the pod didn‘t tolerate.
- springboot整合sse
- 问题十四:怎么可视化球的法向量
- 通用的一阶IIR数字高通滤波器的实现