12:整数转罗马数字

src/main/java/leetcode/editor/cn/IntegerToRoman.java

@@ -0,0 +1,99 @@
+//罗马数字包含以下七种字符： 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 + I
+//I 。 
+//
+// 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 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: 
+//
+// 
+//输入: 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 
+// 
+// Related Topics 数学 字符串 
+// 👍 593 👎 0
+
+package leetcode.editor.cn;
+//12:整数转罗马数字
+public class IntegerToRoman{
+    public static void main(String[] args) {
+        //测试代码
+        Solution solution = new IntegerToRoman().new Solution();
+    }
+    //力扣代码
+    //leetcode submit region begin(Prohibit modification and deletion)
+class Solution {
+    public String intToRoman(int num) {
+        int[] values = new int[]{1000,900,500,400,100,90,50,40,10,9,5,4,1};
+        String[] labels = new String[]{"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
+        StringBuilder sb = new StringBuilder();
+        for (int i = 0; i < values.length && num > 0; i++) {
+            int value = values[i];
+            String label = labels[i];
+            while (num >= value) {
+                sb.append(label);
+                num -= value;
+            }
+        }
+        return sb.toString();
+    }
+}
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

src/main/java/leetcode/editor/cn/IntegerToRoman.md

@@ -0,0 +1,67 @@
+<p>罗马数字包含以下七种字符： <code>I</code>， <code>V</code>， <code>X</code>， <code>L</code>，<code>C</code>，<code>D</code> 和 <code>M</code>。</p>
+
+<pre>
+<strong>字符</strong>          <strong>数值</strong>
+I             1
+V             5
+X             10
+L             50
+C             100
+D             500
+M             1000</pre>
+
+<p>例如， 罗马数字 2 写做 <code>II</code> ，即为两个并列的 1。12 写做 <code>XII</code> ，即为 <code>X</code> + <code>II</code> 。 27 写做  <code>XXVII</code>, 即为 <code>XX</code> + <code>V</code> + <code>II</code> 。</p>
+
+<p>通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 <code>IIII</code>，而是 <code>IV</code>。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 <code>IX</code>。这个特殊的规则只适用于以下六种情况：</p>
+
+<ul>
+	<li><code>I</code> 可以放在 <code>V</code> (5) 和 <code>X</code> (10) 的左边，来表示 4 和 9。</li>
+	<li><code>X</code> 可以放在 <code>L</code> (50) 和 <code>C</code> (100) 的左边，来表示 40 和 90。 </li>
+	<li><code>C</code> 可以放在 <code>D</code> (500) 和 <code>M</code> (1000) 的左边，来表示 400 和 900。</li>
+</ul>
+
+<p>给你一个整数，将其转为罗马数字。</p>
+
+<p> </p>
+
+<p><strong>示例 1:</strong></p>
+
+<pre>
+<strong>输入:</strong> num = 3
+<strong>输出:</strong> "III"</pre>
+
+<p><strong>示例 2:</strong></p>
+
+<pre>
+<strong>输入:</strong> num = 4
+<strong>输出:</strong> "IV"</pre>
+
+<p><strong>示例 3:</strong></p>
+
+<pre>
+<strong>输入:</strong> num = 9
+<strong>输出:</strong> "IX"</pre>
+
+<p><strong>示例 4:</strong></p>
+
+<pre>
+<strong>输入:</strong> num = 58
+<strong>输出:</strong> "LVIII"
+<strong>解释:</strong> L = 50, V = 5, III = 3.
+</pre>
+
+<p><strong>示例 5:</strong></p>
+
+<pre>
+<strong>输入:</strong> num = 1994
+<strong>输出:</strong> "MCMXCIV"
+<strong>解释:</strong> M = 1000, CM = 900, XC = 90, IV = 4.</pre>
+
+<p> </p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>1 <= num <= 3999</code></li>
+</ul>
+<div><div>Related Topics</div><div><li>数学</li><li>字符串</li></div></div>\n<div><li>👍 592</li><li>👎 0</li></div>