[leetcode]_Integer to Roman

题目：对应之前那道将罗马数字转换整型数字的题目。反过来。

思路：刚开始做的时候，想着用程序进行判断，复杂的要死。网络了别人代码，非常清晰。

代码：

 1    public String intToRoman(int num) {
 2         String[] alpha = {"M" ,"CM" , "D" , "CD" , "C" ,"XC" , "L" , "XL" , "X" ,"IX" , "V" , "IV" , "I"};
 3         int[] value = new int[]{1000 ,900 , 500 , 400 , 100 , 90 , 50 , 40 ,10 , 9 , 5 , 4 , 1};
 4         String result = new String();
 5         for(int i = 0 ; num != 0 ; i++){
 6             while(num >= value[i]){
 7                 num -= value[i];
 8                 result += alpha[i];
 9             }
10         }
11         return result;
12     }

用贪心的思路，直接AC，very nice~

转载于:https://www.cnblogs.com/glamourousGirl/p/3759053.html

[leetcode]_Integer to Roman相关推荐

LeetCode算法入门- Roman to Integer Integer to Roman -day8
LeetCode算法入门- Roman to Integer -day8 Roman to Integer: 题目描述: Roman numerals are represented by seven ...
【LeetCode】13. Roman to Integer
题目: Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from ...
[LeetCode]Integer to Roman
题目描述:(链接) Given an integer, convert it to a roman numeral. Input is guaranteed to be within the rang ...
LeetCode Integer to Roman(数字转罗马)
题意:给出一个1到3999之间的数,求其罗马的表示法思路:罗马数字中I(1), V(5), X(10), L(50), C(100), D(500),M(1000) 记数规则为: (1)相同的数字连 ...
[Leetcode] Integer to Roman
第三次刷这个题了,这次一次A过!总结起来是利用了小于4000的数字的罗马数字表示上的相对独立性,我们可以只针对正数表示的个位.十位.百位.千位来分别设计计算的策略. 0: return "& ...
LeetCode 解题报告索引
最近在准备找工作的算法题,刷刷LeetCode,以下是我的解题报告索引,每一题几乎都有详细的说明,供各位码农参考.根据我自己做的进度持续更新中...... ...
linux大批量删除文件,Linux rm删除大批量文件
C# MVC 微信支付之微信模板消息推送微信支付之微信模板消息推送今天我要跟大家分享的是"模板消息"的推送,这玩意呢,你说用途嘛,那还是真 ...
解析 static auto x = []() { std::ios::sync_with_stdio(false);std::cin.tie(nullptr);return 0;}()
前言这两天在LeetCode上刷题的时候看见有好几个速度排名第一的代码中都有一段类似的代码,如下: static const auto io_sync_off = []() {// turn off ...
switch if c语言效率,switch与ifelse的效率问题
switch...case与if...else的根本区别在于,switch...case会生成一个跳转表来指示实际的case分支的地址,而这个跳转表的索引号与switch变量的值是相等的.从而,swi ...

[leetcode]_Integer to Roman

[leetcode]_Integer to Roman相关推荐

最新文章

热门文章