打印最大的 n 位数

输入n，打印出 1 到最大的 n 位十进制数。比如输入3，则打印出1、2、3 直到最大的 3 位数 999。

解题思路

  1. n 可能很大，导致输出的数字超过 int 或者 long
  1. public void PrintN(int n) {
  2.     if (n <= 0) {
  3.         return;
  4.     }
  6.     String res = "0";
  8.     while (true) {
  9.         boolean all9 = true;
  11.         res = Plus(res, 1);
  12.         System.out.println(res);
  14.         for (int i = 0; i < res.length(); i++) {
  15.             if (res.charAt(i) != '9') {
  16.                 all9 = false;
  17.                 break;
  18.             }
  19.         }
  21.         if (all9 && res.length() == n) {
  22.             break;
  23.         }
  24.     }
  25. }
  27. private String Plus(String t, int i) {
  28.     char[] chars = t.toCharArray();
  29.     StringBuilder res = new StringBuilder();
  30.     chars[chars.length - 1] += i;
  32.     boolean flag = false;
  33.     for (int j = chars.length - 1; j >= 0; j--) {
  34.         int a = chars[j];
  35.         if (flag) {
  36.             a++;
  37.             flag = false;
  38.         }
  40.         if (a > '9') {
  41.             flag = true;
  42.             a = a - '9' + '0' - 1;
  43.         }
  45.         res.append((char) a);
  46.     }
  47.     if (flag) {
  48.         res.append('1');
  49.     }
  51.     return res.reverse().toString();
  52. }