Integer to Roman
2014-02-06 05:01
411 查看
Given an integer, convert it to a roman numeral.
View Code
public class Solution { public String intToRoman(int num) { char[] sym = {'I','V','X','L','C','D','M'}; int scale = 1000; StringBuilder sb = new StringBuilder(); for(int i=6;i>=0;i=i-2){ int digit = num/scale; if(digit>0){ if(digit<=3){ for(int j=0;j<digit;j++){ sb.append(sym[i]); } } else if(digit==4){ sb.append(sym[i]); sb.append(sym[i+1]); } else if(digit==5){ sb.append(sym[i+1]); } else if(digit<=8){ sb.append(sym[i+1]); for(int j=0;j<digit-5;j++) sb.append(sym[i]); } else if(digit==9){ sb.append(sym[i]); sb.append(sym[i+2]); } } num %= scale; scale /=10; } return sb.toString(); } }
View Code
相关文章推荐
- [leetcode] Roman to Integer
- Integer to Roman
- Roman to Integer
- 12. Integer to Roman **
- 13. Roman to Integer
- LeetCode-013 Roman to Integer
- FTPrep, 13 Roman to integer
- [LeetCode] Roman to Integer
- LeetCode Integer to Roman
- 13 Roman to Integer
- leetcode 12 Integer to Roman
- leetcode 12 Integer to Roman
- 12. Integer to Roman
- Roman to Integer
- leetcode--Roman to Integer
- Leetcode: 12. Integer to Roman
- Roman to Integer
- Roman to Integer
- 【Integer转换】Integer to Roman
- Integer to Roman