leetCode:Integer to Roman
2017-05-28 12:40
309 查看
题目
Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.
题目分析
将阿拉伯数字转换为罗马数字。思路
建立表格,将要求的数从大到小分解。AC代码
public class Solution { public String intToRoman(int num){ String string = ""; String[] symbol = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"}; int[] value= {1000,900,500,400, 100, 90, 50, 40, 10, 9, 5, 4, 1}; for(int i = 0; num!=0; ++i){ while (num >= value[i]) { num-= value[i]; string+= symbol[i]; } } return string; } }
相关文章推荐
- LeetCode: Integer to Roman
- LeetCode Online Judge 题目C# 练习 - Roman to Integer
- [Leetcode 17] 13 Roman to Integer
- LeetCode:Roman to Integer
- LeetCode Online Judge 题目C# 练习 - Integer to Roman
- LeetCode12: Integer to Roman
- leetcode roman to integer
- LeetCode: Roman to Integer
- Leetcode: Roman to Integer
- leetcode integer to roman number conversion
- LeetCode: Integer to Roman
- 【leetcode】Roman to Integer
- [Leetcode 44] 12 Integer To Roman
- [Leetcode] Integer to Roman
- LeetCode: Roman to Integer
- LeetCode Integer to Roman
- 【leetcode】Integer to Roman
- [LeetCode]Roman to Integer
- [leetCode] Integer to Roman
- [LeetCode] Roman To Integer 解题报告