LeetCode 12 Integer to Roman
2017-10-19 15:53
513 查看
原题:(频率4)
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
题意:把Integer转换为罗马数,范围在1-3999
代码和思路:
class Solution {
public String intToRoman(int num) {
int[] values = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
String[] strs = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
StringBuilder sb = new StringBuilder ();
int i = 0;
while(num>0){
//num大于values中的哪一个,就用num减去它,并把它对应的罗马字符加入StringBuilder
while(num>=values[i]){
num -= values[i];
sb.append(strs[i]);
}
i++;
}
return sb.toString();
}
}
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
题意:把Integer转换为罗马数,范围在1-3999
代码和思路:
class Solution {
public String intToRoman(int num) {
int[] values = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
String[] strs = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
StringBuilder sb = new StringBuilder ();
int i = 0;
while(num>0){
//num大于values中的哪一个,就用num减去它,并把它对应的罗马字符加入StringBuilder
while(num>=values[i]){
num -= values[i];
sb.append(strs[i]);
}
i++;
}
return sb.toString();
}
}
相关文章推荐
- [Leetcode] 12 - Integer to Roman
- LeetCode 12. Integer to Roman & 13. Roman to Integer
- LeetCode 12. Integer to Roman
- LeetCode(12)--Integer to Roman
- leetcode 12. Integer to Roman
- leetcode-java-12. Integer to Roman
- leetcode.12----------Integer to Roman
- leetcode 12 Integer to Roman(整型数转换为罗马数字)
- 【LeetCode】C# 12、Integer to Roman
- leetcode——12——Integer to Roman
- Java [leetcode 12] Integer to Roman
- LeetCode 12:"Integer to Roman"
- LeetCode12:Integer to Roman
- #12 LeetCode——Integer to Roman
- [Leetcode]-12 Integer to Roman
- leetcode - 12.Integer to Roman
- leetcode12 Integer to Roman
- LeetCode 12 Integer to Roman (整数转罗马数字)
- [LeetCode]12. Integer to Roman(自学留存)
- leetcode 12 ,13 Integer to Roman &&Roman to Integer 罗马与阿拉伯数组转换