输入数字 n,按顺序打印出从 1 最大的 n 位十进制数。比如输入3,则打印出1、2、3一直到最大的3位数即 999。
思路:
考虑大数问题,使用字符串代替数字。
class Solution{
public void print1ToMaxOfNDights1s(int n) {
if (n <= 0)
return;
char[] digit = new char[n];
for (int i = 0; i < n; i++)
digit[i] = '0';
for (int i = n - 1; i >= 0; i--) {
while (digit[i] != '9') {
int m = 0;
digit[m]++;
while (m < n - 1 && digit[m] > '9') {
digit[m] = '0';
digit[m + 1]++;
m++;
}
printdigits(digit);
}
}
}
private void printdigits(char[] digit) {
int m = digit.length - 1;
while (digit[m] == '0')
m--;
for (int i = m; i >= 0; i--)
System.out.print(digit[i]);
System.out.println();
}
}