12. 整数转罗马数字

题解

  1. class Solution {
  2.     public String intToRoman(int num) {
  3.         int[] values = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
  4.         String[] symboles = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
  5.         // 贪心思想
  6.         StringBuilder sb = new StringBuilder();
  7.         // 罗马数字的规则规定一个整数转为罗马数字时符号从左到右由大到小
  8.         for (int i = 0; i < values.length; i++) {
  9.             // 用当前数字所容乃的最大的有效罗马符号来表示
  10.             while (values[i] <= num) {
  11.                 num -= values[i];
  12.                 sb.append(symboles[i]);
  13.             }
  14.         }
  15.         return sb.toString();
  16.     }
  17. }