leetcode--Integer to Roman

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

[java]  view plain  copy

1. public class Solution {  
2.     public String intToRoman(int num) {  
3.         int[] radix = new int[]{1000,900,500,400,100,90,50,40,10,9,5,4,1};  
4.         String[] symbol = new String[]{"M", "CM", "D", "CD", "C", "XC","L", "XL", "X", "IX", "V", "IV", "I"};  
5.         String res = "";  
6.         for(int i=0;num>0;++i){  
7.             int count = num/radix[i];  
8.             num %= radix[i];  
9.             while(count>0){  
10.                 res += symbol[i];  
11.                 count--;  
12.             }  
13.         }  
14.         return res;  
15.     }  
16. } 

原文链接http://blog.youkuaiyun.com/crazy__chen/article/details/46573359