Leetcode演算法Java全解答--12. 整數轉羅馬數字
阿新 • • 發佈:2018-11-11
Leetcode演算法Java全解答–12. 整數轉羅馬數字
題目
羅馬數字包含以下七種字元: I, V, X, L,C,D 和 M。
字元 數值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如, 羅馬數字 2 寫做 II ,即為兩個並列的 1。12 寫做 XII ,即為 X + II 。 27 寫做 XXVII, 即為 XX + V + II 。
通常情況下,羅馬數字中小的數字在大的數字的右邊。但也存在特例,例如 4 不寫做 IIII,而是 IV。數字 1 在數字 5 的左邊,所表示的數等於大數 5 減小數 1 得到的數值 4 。同樣地,數字 9 表示為 IX。這個特殊的規則只適用於以下六種情況:
I 可以放在 V (5) 和 X (10) 的左邊,來表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左邊,來表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左邊,來表示 400 和 900。
給定一個整數,將其轉為羅馬數字。輸入確保在 1 到 3999 的範圍內。
示例:
輸入: 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.
想法
1.通過求商-求餘獲取資料
自己做一半就去找答案了
結果
總結
沒有想到使用迴圈的方式
自己做一半就去找答案了
程式碼
我的答案
/* * Copyright (C), 2015-2018 * FileName: Solution012 * Author: zhao * Date: 2018/11/8 19:35 * Description: 12. 整數轉羅馬數字 * History: * <author> <time> <version> <desc> * 作者姓名 修改時間 版本號 描述 */ package com.lizhaoblog.mid; import java.util.HashMap; import java.util.Map; /** * 〈一句話功能簡述〉<br> * 〈12. 整數轉羅馬數字〉 * * @author zhao * @date 2018/11/8 19:35 * @since 1.0.1 */ public class Solution012 { /************************************** * 題目 羅馬數字包含以下七種字元: I, V, X, L,C,D 和 M。 字元 數值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 羅馬數字 2 寫做 II ,即為兩個並列的 1。12 寫做 XII ,即為 X + II 。 27 寫做 XXVII, 即為 XX + V + II 。 通常情況下,羅馬數字中小的數字在大的數字的右邊。但也存在特例,例如 4 不寫做 IIII,而是 IV。數字 1 在數字 5 的左邊,所表示的數等於大數 5 減小數 1 得到的數值 4 。同樣地,數字 9 表示為 IX。這個特殊的規則只適用於以下六種情況: I 可以放在 V (5) 和 X (10) 的左邊,來表示 4 和 9。 X 可以放在 L (50) 和 C (100) 的左邊,來表示 40 和 90。 C 可以放在 D (500) 和 M (1000) 的左邊,來表示 400 和 900。 給定一個整數,將其轉為羅馬數字。輸入確保在 1 到 3999 的範圍內。 示例 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. **************************************/ /************************************** * * 想法: * 1.通過求商-求餘獲取資料 * 自己做一半就去找答案了 * * * 我的做法 * 超過 %的測試案例 * * 程式碼執行過程: * * 總結: * 沒有想到使用迴圈的方式 * 自己做一半就去找答案了 * ***********************************/ public String intToRoman(int num) { if (num < 1 || num > 3999) { return ""; } String result = ""; String[] romans = { "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" }; int[] nums = { 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 }; for (int i = 0; i < romans.length; i++) { int count = num / nums[i]; num = num % nums[i]; while (count > 0) { result += romans[i]; count--; } } return result; } /************************************** * 比我好的答案 better * ***********************************/ public String better(int num) { String M[] = { "", "M", "MM", "MMM" }; String C[] = { "", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM" }; String X[] = { "", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC" }; String I[] = { "", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX" }; return M[num / 1000] + C[(num % 1000) / 100] + X[(num % 100) / 10] + I[num % 10]; } }
大佬們的答案
/**************************************
* 比我好的答案 better
* ***********************************/
public String better(int num) {
String M[] = { "", "M", "MM", "MMM" };
String C[] = { "", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM" };
String X[] = { "", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC" };
String I[] = { "", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX" };
return M[num / 1000] + C[(num % 1000) / 100] + X[(num % 100) / 10] + I[num % 10];
}
測試用例
@Test
public void test012() {
// 建立測試案例
int s1 = 3;
int s2 = 2345;
// 測試案例期望值
String expResult1 = "III";
String expResult2 = "MMCCCXLV";
// 執行方法
Solution012 solution012 = new Solution012();
String result1 = solution012.intToRoman(s1);
String result2 = solution012.intToRoman(s2);
// 判斷期望值與實際值
Assert.assertEquals(expResult1, result1);
Assert.assertEquals(expResult2, result2);
}
其他
程式碼託管碼雲地址:https://gitee.com/lizhaoandroid/LeetCodeAll.git
檢視其他內容可以點選專欄或者我的部落格哈:https://blog.csdn.net/cmqwan
“大佬們的答案” 標籤來自leetcode,侵權請聯絡我進行刪改
如有疑問請聯絡,聯絡方式:QQ3060507060