羅馬數(shù)字包含以下七種字符： I缘眶， V， X髓废， L巷懈，C，D 和 M慌洪。
字符 數(shù)值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如顶燕， 羅馬數(shù)字 2 寫(xiě)做 II 凑保，即為兩個(gè)并列的 1。12 寫(xiě)做 XII 涌攻，即為 X + II 欧引。 27 寫(xiě)做 XXVII, 即為 XX + V + II 。
通常情況下恳谎，羅馬數(shù)字中小的數(shù)字在大的數(shù)字的右邊芝此。但也存在特例，例如 4 不寫(xiě)做 IIII惠爽，而是 IV。數(shù)字 1 在數(shù)字 5 的左邊瞬哼，所表示的數(shù)等于大數(shù) 5 減小數(shù) 1 得到的數(shù)值 4 婚肆。同樣地，數(shù)字 9 表示為 IX坐慰。這個(gè)特殊的規(guī)則只適用于以下六種情況：
I 可以放在 V (5) 和 X (10) 的左邊较性，來(lái)表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左邊结胀，來(lái)表示 40 和 90赞咙。
C 可以放在 D (500) 和 M (1000) 的左邊，來(lái)表示 400 和 900糟港。
給定一個(gè)整數(shù)攀操，將其轉(zhuǎn)為羅馬數(shù)字。輸入確保在 1 到 3999 的范圍內(nèi)秸抚。
示例 1:
輸入: 3
輸出: "III"
示例 2:
輸入: 4
輸出: "IV"
示例 3:
輸入: 9
輸出: "IX"
示例 4:
輸入: 58
輸出: "LVIII"
解釋: L = 50, V = 5, III = 3.
示例 5:
輸入: 1994
輸出: "MCMXCIV"
解釋: M = 1000, CM = 900, XC = 90, IV = 4.
來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/integer-to-roman
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有速和。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處剥汤。
- 算法
用num值除以values數(shù)組里面的字典,time代表倍數(shù),如果time不為0,即代表有values數(shù)組對(duì)應(yīng)的幾倍的index[i]值,然后循環(huán)time次,添加在字符串后面
結(jié)束條件則為 num值為0的時(shí)候,根據(jù)time倍values值,每次循環(huán)num都要減去time倍values值來(lái)改變自己的值
public static String intToRoman(int num) {
//用數(shù)組定義字典
int[] values = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
String[] index = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
StringBuilder sb = new StringBuilder();
for (int i = 0; i < values.length; i++) {
int times = num / values[i]; //如果不為0,即代表有幾多倍的index[i]
if (times == 0) // 如果為0,則沒(méi)有對(duì)應(yīng)的index[i]值,continue執(zhí)行下一次循環(huán)
continue;
for (int j = times; j > 0; j--) { //有多少個(gè)index[i]就循環(huán)加起來(lái)
sb.append(index[i]);
}
num -= times * values[i];
if (num == 0)
break;
}
return sb.toString();
}
