如何有效地返回給定位數的最大可能整數

Question

例如，如果給出等於3的n ，那么獲得999的最有效方法是什么。

這就是我現在所擁有的，但我想知道是否有更優雅的方式。

public static int largestPossibleNumber(int numDigits) {
  return Integer.parseInt(new String(new char[numDigits]).replace("\0", "9"));
}

用法示例：

for (int i = 1; i <= 5; i++) {
  System.out.println(largestPossibleNumber(i));
}

輸出：

9
99
999
9999
99999

Answer 1

您只有8個有效答案，因此您可以對它們進行硬編碼 ：

  private static int[] s_Numbers = {
    0, 9, 99, 999, 9999, 99999, 999999, 9999999, 99999999};

  private static int largestPossibleNumber(int n) {
    return s_Numbers[n];
  }

Answer 2

你問的是最有效的方法。 很難證明某種方式是最有效的 - 它至少需要實現和基准化多種方法。

但這是一個非常快速的方法 - 只需創建一個Map ，或使用一個switch ，見下文。 這是有效的，因為int的大小是固定的。 但請注意，此方法不會擴展到BigInteger 。

public static int largestPossibleNumber(final int numDigits) {
    switch (numDigits) {
        case 1: return 9;
        case 2: return 99;
        case 3: return 999;
        case 4: return 9999;
        case 5: return 99999;
        case 6: return 999999;
        case 7: return 9999999;
        case 8: return 99999999;
        case 9: return 999999999;
        case 10: return Integer.MAX_VALUE;
        default: throw new IllegalArgumentException();
    }
}

Answer 3

public static int largestPossibleNumber(int n) {
    return (int) (Math.pow(10.0, n)) -1;
}

Answer 4

public static int largestPossibleNumber(int numDigits) {
  return (int) (Math.pow(10, numDigits)) - 1;
}