Java [leetcode 12] Integer to Roman

题目描述:

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;
}
}
上一篇:SQL的几种连接:内连接、外连接(左连接、右连接、全连接)


下一篇:C++开发基础