{"id":920,"date":"2021-03-11T00:34:52","date_gmt":"2021-03-10T16:34:52","guid":{"rendered":"http:\/\/lonelinerd.com\/?p=920"},"modified":"2021-03-11T00:45:39","modified_gmt":"2021-03-10T16:45:39","slug":"leetcode-12","status":"publish","type":"post","link":"https:\/\/lonelinerd.com\/index.php\/2021\/03\/11\/leetcode-12\/","title":{"rendered":"[LeetCode\u5237\u984c\u7b46\u8a18] 12 – Integer to Roman"},"content":{"rendered":"\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t
\n\t\t\t\t

\u984c\u76ee\u63cf\u8ff0\uff1a<\/strong><\/span><\/h4>

Roman numerals are represented by seven different symbols: <\/span>I<\/code><\/span>, <\/span>V<\/code><\/span>, <\/span>X<\/code><\/span>, <\/span>L<\/code><\/span>, <\/span>C<\/code><\/span>, <\/span>D<\/code><\/span> and <\/span>M<\/code><\/span>.<\/span><\/p>

Symbol \u00a0 \u00a0 \u00a0 Value<\/span>
I \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 1<\/span>
V \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 5<\/span>
X \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 10<\/span>
L \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 50<\/span>
C \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 100<\/span>
D \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 500<\/span>
M \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 1000<\/span><\/pre>
For example, <\/span>2<\/code><\/span> is written as <\/span>II<\/code><\/span> in Roman numeral, just two one’s added together. <\/span>12<\/code><\/span> is written as <\/span>XII<\/code><\/span>, which is simply <\/span>X + II<\/code><\/span>. The number <\/span>27<\/code><\/span> is written as <\/span>XXVII<\/code><\/span>, which is <\/span>XX + V + II<\/code><\/span>.<\/span><\/p>
Roman numerals are usually written largest to smallest from left to right. However, the numeral for four is not <\/span>IIII<\/code><\/span>. Instead, the number four is written as <\/span>IV<\/code><\/span>. Because the one is before the five we subtract it making four. The same principle applies to the number nine, which is written as <\/span>IX<\/code><\/span>. There are six instances where subtraction is used:<\/span><\/p>
  • I<\/code><\/span> can be placed before <\/span>V<\/code><\/span> (5) and <\/span>X<\/code><\/span> (10) to make 4 and 9. <\/span><\/p><\/li>
  • X<\/code><\/span> can be placed before <\/span>L<\/code><\/span> (50) and <\/span>C<\/code><\/span> (100) to make 40 and 90. <\/span><\/p><\/li>
  • C<\/code><\/span> can be placed before <\/span>D<\/code><\/span> (500) and <\/span>M<\/code><\/span> (1000) to make 400 and 900.<\/span><\/p><\/li><\/ul>
    Given an integer, convert it to a roman numeral.<\/span><\/p>
    \u00a0<\/p>
    Example 1:<\/span><\/strong><\/span><\/p>
    Input: num = 3<\/span>
    Output: \"III\"<\/span><\/pre>
    Example 2:<\/span><\/strong><\/span><\/p>
    Input: num = 4<\/span>
    Output: \"IV\"<\/span><\/pre>
    Example 3:<\/span><\/strong><\/span><\/p>
    Input: num = 9<\/span>
    Output: \"IX\"<\/span><\/pre>
    Example 4:<\/span><\/strong><\/span><\/p>
    Input: num = 58<\/span>
    Output: \"LVIII\"<\/span>
    Explanation: L = 50, V = 5, III = 3.<\/span><\/pre>
    Example 5:<\/span><\/strong><\/span><\/p>
    Input: num = 1994<\/span>
    Output: \"MCMXCIV\"<\/span>
    Explanation: M = 1000, CM = 900, XC = 90 and IV = 4.<\/span><\/pre>
    \u00a0<\/p>
    Constraints:<\/span><\/strong><\/span><\/p>
    • 1 <= num <= 3999<\/code><\/span><\/p><\/li><\/ul>\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t
      \n\t\t\t\t\t\t
      \n\t\t\t\t\t\t\t
      \n\t\t\t\t\t
      \n\t\t\t
      \n\t\t\t\t\t\t\t
      \n\t\t\t\t\t\t
      \n\t\t\t\t
      \n\t\t\t\t\t
      \n\t\t\t\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t
      \n\t\t\t\t\t\t
      \n\t\t\t\t\t\t\t
      \n\t\t\t\t\t
      \n\t\t\t
      \n\t\t\t\t\t\t\t
      \n\t\t\t\t\t\t
      \n\t\t\t\t
      \n\t\t\t\t\t\t\t\t
      \n\t\t\t\t
      \u4e00\u5237\u984c\u89e3\uff08Brute Force + Recursion\uff09\uff1a<\/strong><\/span><\/h4>
      \u00a0 \u00a0 \u00a0 \u00a0 \u9019\u984c\u7d66\u6211\u5011\u4e00\u500b\u53d6\u503c\u7bc4\u570d 1 – 3999\u7684\u6b63\u6574\u6578\uff0c\u7136\u5f8c\u8981\u6211\u5011\u628a\u9019\u500b\u6b63\u6574\u6578\u8f49\u63db\u6210\u7f85\u99ac\u6578\u5b57\u3002\u6700\u7c21\u55ae\u7c97\u66b4\u7684\u65b9\u6cd5\u5c31\u662f\u76f4\u63a5Brute Force\uff0c\u628a\u5343\u4f4d\u767e\u4f4d\u5341\u4f4d\u500b\u4f4d\u7684\u6578\u5b57\u9010\u4e00\u52a0\u5230\u5b57\u7b26\u4e32\u88e1\u3002<\/p>
      \u00a0 \u00a0 \u00a0 \u00a0 \u901a\u904e\u6aa2\u67e5\u9019\u500b\u6578\u5b57\u662f\u5426\u5927\u65bc1000\/100\/10\uff0c\u6c7a\u5b9a\u7528\u751a\u9ebc\u7f85\u99ac\u6578\u5b57\u3002\u5982\u679c\u6578\u5b57\u5927\u65bc1000\uff0c\u5c31\u628a\u6578\u5b57\u9664\u4ee51000\uff0c\u5f9e\u800c\u77e5\u9053\u5177\u9ad4\u662f\u300c\u5e7e\u5343\u300d\uff0c\u6700\u5f8c\u518d\u6839\u64da\u5e7e\u5343\u4f86\u9032\u884c\u591a\u5c11\u6b21\u904d\u6b77\uff0c\u628a\u5c0d\u61c9\u300c\u5343\u300d\u7684\u7f85\u99ac\u6578\u5b57”M”\u52a0\u5230\u5b57\u7b26\u4e32\u88e1\uff0c\u6700\u5f8c\u901a\u904e\u6c42\u6a21\u53bb\u6389\u6578\u5b57\u7684\u5343\u4f4d\uff0c\u9032\u884c\u905e\u6b78\u5f8c\u7e7c\u7e8c\u57f7\u884c\u767e\u4f4d\u5341\u4f4d\u500b\u4f4d\u7684\u904b\u7b97\u3002<\/p>
      \u00a0 \u00a0 \u00a0 \u00a0 \u00a0\u552f\u4e00\u8981\u6ce8\u610f\u7684\u9ede\u5c31\u662f4\u548c9\u5341\/\u767e\u7684\u7279\u6b8a\u60c5\u6cc1\uff0c\u9700\u8981\u53e6\u5916\u55ae\u7368\u8655\u7406\uff08\u5982\uff1aIV\/IX\uff09\u3002<\/p>\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t
      \n\t\t\t\t\t\t
      \n\t\t\t\t\t\t\t
      \n\t\t\t\t\t
      \n\t\t\t
      \n\t\t\t\t\t\t\t
      \n\t\t\t\t\t\t
      \n\t\t\t\t
      \n\t\t\t\t\t\t\t\t
      \n\t\t\t\t
      public<\/span> class<\/span> Solution<\/span> {<\/span>
       \u00a0 \u00a0public<\/span> string<\/span> IntToRoman<\/span>(int<\/span> num<\/span>) {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0StringBuilder<\/span> sb<\/span> =<\/span> new<\/span> StringBuilder<\/span>(); \u00a0 \u00a0 \u00a0 \u00a0<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0Translator<\/span>(num<\/span>, sb<\/span>);<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0return<\/span> sb<\/span>.ToString<\/span>();<\/span>
       \u00a0  }<\/span>
       \u00a0 \u00a0<\/span>
       \u00a0 \u00a0void<\/span> Translator<\/span>(int<\/span> num<\/span>, StringBuilder<\/span> sb<\/span>)<\/span>
       \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0if<\/span>(num<\/span> <=<\/span> 0<\/span>){ return<\/span>; } \u00a0 \u00a0<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0\/\/How many digit and check first number<\/span><\/span>
       \u00a0 \u00a0 \u00a0 \u00a0if<\/span>(num<\/span> >=<\/span> 1000<\/span>)<\/span>
       \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0\/\/1000 - 3999<\/span><\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0int<\/span> thousands<\/span> =<\/span> num<\/span> \/<\/span> 1000<\/span>;<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0for<\/span>(int<\/span> i<\/span> =<\/span> 0<\/span>; i<\/span> <<\/span> thousands<\/span>; i<\/span>++<\/span>)<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0sb<\/span>.Append<\/span>(\"M\"<\/span>);<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0num<\/span> =<\/span> num<\/span> %<\/span> 1000<\/span>;<\/span>
       \u00a0 \u00a0 \u00a0  }<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0else<\/span> if<\/span>(num<\/span> >=<\/span> 100<\/span>)<\/span>
       \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0\/\/100 - 999<\/span><\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0int<\/span> hundreds<\/span> =<\/span> num<\/span> \/<\/span> 100<\/span>;<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0if<\/span>(hundreds<\/span> ==<\/span> 9<\/span>)<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0sb<\/span>.Append<\/span>(\"CM\"<\/span>);<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0else<\/span> if<\/span>(hundreds<\/span> >=<\/span> 4<\/span>)<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0if<\/span>(hundreds<\/span> ==<\/span> 4<\/span>)<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0sb<\/span>.Append<\/span>(\"CD\"<\/span>);<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0else<\/span><\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0sb<\/span>.Append<\/span>(\"D\"<\/span>);<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0for<\/span>(int<\/span> i<\/span> =<\/span> 0<\/span>; i<\/span> <<\/span> hundreds<\/span> -<\/span> 5<\/span>; i<\/span>++<\/span>)<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0sb<\/span>.Append<\/span>(\"C\"<\/span>);<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0else<\/span><\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0for<\/span>(int<\/span> i<\/span> =<\/span> 0<\/span>; i<\/span> <<\/span> hundreds<\/span>; i<\/span>++<\/span>)<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0sb<\/span>.Append<\/span>(\"C\"<\/span>);<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0num<\/span> =<\/span> num<\/span> %<\/span> 100<\/span>;<\/span>
       \u00a0 \u00a0 \u00a0  }<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0else<\/span> if<\/span>(num<\/span> >=<\/span> 10<\/span>)<\/span>
       \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0\/\/10 - 99<\/span><\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0int<\/span> decades<\/span> =<\/span> num<\/span> \/<\/span> 10<\/span>;<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0if<\/span>(decades<\/span> ==<\/span> 9<\/span>)<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0sb<\/span>.Append<\/span>(\"XC\"<\/span>);<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0else<\/span> if<\/span>(decades<\/span> >=<\/span> 4<\/span>)<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0if<\/span>(decades<\/span> ==<\/span> 4<\/span>)<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0sb<\/span>.Append<\/span>(\"XL\"<\/span>);<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0else<\/span><\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0sb<\/span>.Append<\/span>(\"L\"<\/span>);<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0for<\/span>(int<\/span> i<\/span> =<\/span> 0<\/span>; i<\/span> <<\/span> decades<\/span> -<\/span> 5<\/span>; i<\/span>++<\/span>)<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0sb<\/span>.Append<\/span>(\"X\"<\/span>);<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0else<\/span><\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0for<\/span>(int<\/span> i<\/span> =<\/span> 0<\/span>; i<\/span> <<\/span> decades<\/span>; i<\/span>++<\/span>)<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0sb<\/span>.Append<\/span>(\"X\"<\/span>);<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0num<\/span> =<\/span> num<\/span> %<\/span> 10<\/span>;<\/span>
       \u00a0 \u00a0 \u00a0  }<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0else<\/span><\/span>
       \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0\/\/1 - 9<\/span><\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0if<\/span>(num<\/span> ==<\/span> 9<\/span>)<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0sb<\/span>.Append<\/span>(\"IX\"<\/span>);<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0else<\/span> if<\/span>(num<\/span> >=<\/span> 4<\/span>)<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0if<\/span>(num<\/span> ==<\/span> 4<\/span>)<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0sb<\/span>.Append<\/span>(\"IV\"<\/span>);<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0else<\/span><\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0sb<\/span>.Append<\/span>(\"V\"<\/span>);<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0for<\/span>(int<\/span> i<\/span> =<\/span> 0<\/span>; i<\/span> <<\/span> num<\/span> -<\/span> 5<\/span>; i<\/span>++<\/span>)<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0sb<\/span>.Append<\/span>(\"I\"<\/span>);<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0else<\/span><\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0for<\/span>(int<\/span> i<\/span> =<\/span> 0<\/span>; i<\/span> <<\/span> num<\/span>; i<\/span>++<\/span>)<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0sb<\/span>.Append<\/span>(\"I\"<\/span>);<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0num<\/span> =<\/span> num<\/span> %<\/span> 1<\/span>;<\/span>
       \u00a0 \u00a0 \u00a0  }<\/span>
      \u200b<\/span>
       \u00a0 \u00a0 \u00a0 \u00a0Translator<\/span>(num<\/span>, sb<\/span>);<\/span>
       \u00a0  }<\/span>
      }<\/span><\/pre>\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"
      \u984c\u76ee\u63cf\u8ff0\uff1a Roman numerals are represented by seven different …<\/p>\n
        [LeetCode\u5237\u984c\u7b46\u8a18] 12 – Integer to Roman<\/span> Read More »<\/a><\/p>\n","protected":false},"author":1,"featured_media":570,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4,16],"tags":[],"class_list":["post-920","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-programming-notes","category-leetcodes"],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"https:\/\/lonelinerd.com\/wp-content\/uploads\/2021\/02\/FeatureCover_LeetCoding.png","_links":{"self":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts\/920","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/comments?post=920"}],"version-history":[{"count":8,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts\/920\/revisions"}],"predecessor-version":[{"id":928,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts\/920\/revisions\/928"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/media\/570"}],"wp:attachment":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/media?parent=920"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/categories?post=920"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/tags?post=920"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}