示例 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.
思路：
貪心演算法，
由題意可知13種不同的羅馬數字分別對應13個阿拉伯數字，從而構成了這1-3999內的所有數字。
1、我們將對應的阿拉伯數字和羅馬數字裝入陣列中按從大到小的順序進行排列，
2、將輸入的數字與排序好的阿拉伯數字相比較，如果比阿拉伯數字大就相減，
3、然後用拼接羅馬數字輸出
class solution ;
int nums=;
stringbuilder sb = new stringbuilder();
int index=0;
while(index<13)
index++;
}return sb.tostring();}}
LeetCode12 整數轉羅馬數字
題目大意 將乙個1到3999範圍內的整數轉為羅馬數字 題目分析 首先熟悉轉換規則，然後可以使用兩個list儲存對應的對映關係，然後每次從大到小看num是否大於1000，大於900，大於500，若在某個區間的話，就將羅馬數字加進來，num減去相應的數值，直到num為0 展示 class solutio...
Leetcode演算法 12 整數轉羅馬數字
給定乙個整數，將其轉為羅馬數字。整數的範圍為 1 3999。羅馬數字可以由7個符號來表示 i,v,x,l,c,d 和 m.符號值 i1v5 x10l50 c100 d500 m1000 比如，2的羅馬數字為ii，即兩個1加起來。12的羅馬數字為xii，即x ii。27的羅馬數字為xxvii，即xx ...
Leetcode 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。通常情況下，羅馬數字中小的數字在...