力扣12. 整数转罗马数字

力扣12. Integer to Roman（整数转罗马数字）

罗马数字包含以下七种字符：I(1), V(5), X(10), L(50), C(100), D(500), M(1000)。例如，2 写做 II，12 写做 XII，27 写做 XXVII。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 到 3999 的范围内，给定一个整数将其转换为罗马数字。

示例 1：

输入：num = 3
输出："III"

示例 2：

输入：num = 4
输出："IV"

示例 3：

输入：num = 9
输出："IX"

示例 4：

输入：num = 58
输出："LVIII"
解释：L = 50, V = 5, III = 3。

示例 5：

输入：num = 1994
输出："MCMXCIV"
解释：M = 1000, CM = 900, XC = 90, IV = 4。

提示：

• 1 <= num <= 3999

进阶：…