整數(shù)轉(zhuǎn)羅馬數(shù)字

題目描述：羅馬數(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 寫做 II ，即為兩個(gè)并列的 1。12 寫做 XII ，即為 X + II 。 27 寫做 ?XXVII, 即為 XX + V + II 。

通常情況下，羅馬數(shù)字中小的數(shù)字在大的數(shù)字的右邊。但也存在特例，例如 4 不寫做 IIII，而是 IV。數(shù)字 1 在數(shù)字 5 的左邊，所表示的數(shù)等于大數(shù) 5 減小數(shù) 1 得到的數(shù)值 4 。同樣地，數(shù)字 9 表示為 IX。這個(gè)特殊的規(guī)則只適用于以下六種情況：

I 可以放在 V (5) 和 X (10) 的左邊，來表示 4 和 9。 X 可以放在 L (50) 和 C (100) 的左邊，來表示 40 和 90。 ?C 可以放在 D (500) 和 M (1000) 的左邊，來表示 400 和 900。 給你一個(gè)整數(shù)，將其轉(zhuǎn)為羅馬數(shù)字。

示例說明請(qǐng)見LeetCode官網(wǎng)。

來源：力扣（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)注明出處。

解法一：從大到小取值

將所有可能的羅馬數(shù)字和對(duì)應(yīng)的取值列出來，然后按照從大到小的順序取值，直到將num的值減到為0，這時(shí)候就得到了最終的羅馬數(shù)字。