题目描述:
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
解题思路:
这道题没什么技术含量,一个一个除10以及取模运算就行。
代码如下:
public class Solution { public String intToRoman(int num) { String Roman[][] = { {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"}, {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"}, {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"}, {"", "M", "MM", "MMM"} }; int remainder; int carry = num; int index = 0; String result = new String(); while(carry != 0){ remainder = carry % 10; result = Roman[index][remainder] + result; index++; carry = carry / 10; } return result; } }