LeetCode题目：打印从1到最大的n位数

题目描述：

输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。
示例 1:
输入: n = 1
输出: [1,2,3,4,5,6,7,8,9]
说明：
用返回一个整数列表来代替打印
n 为正整数

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

这个题目看似简单，乍一看直接使用一个整数变量从1开始使用循环打印，就可以了。但是没有考虑大数问题，如果给到的整数n是20呢？整数变量无法表示这么大的数，甚至更大的n，连double都无法表示。所以这个思路是行不通的。
正确的思路是用StringBuilder动态构建字符串，每次改变字符串中一个字符，依次打印：
1、先把StringBuilder初始化为n位都是 ‘0’ 的字符串。
2、执行循环，只要还没打印完，就将字符串最右边的字符+1并替换，这里需要考虑进位的问题：如果最右边的字符发生了进位，就把最右边的字符设为0，然后往左处理一位，将右边第二位的字符+1，如果右边第二位的字符发生了进位，同样处理，以此类推。在没有发生进位的情况下，只需要改变最右边的一位就能打印了。
3、打印的时候还要考虑左边几个字符是 ‘0’ 的情况，判断第一个非零子字符的位置，然后打印subString就可以了。

代码（Java）：

public class doingmyself {
	public static void main(String[] args) {
		printNumbers(3);
	}

	public static void printNumbers(int n) {
        StringBuilder str = new StringBuilder();
        // 将str初始化为n个'0'字符组成的字符串
        for (int i = 0; i < n; i++) { //开始n位数字都是0
            str.append('0');
        }
        while(!increment(str)){ //在increment里面将里面的0替换掉
            // 去掉左侧的0
            int index = 0;
            while (index < str.length() && str.charAt(index) == '0'){
                index++;
            }
            System.out.println(str.toString().substring(index));
        }
    }

    public static boolean increment(StringBuilder str) {
        boolean isOverflow = false;  //溢出标志位默认为false
        for (int i = str.length() - 1; i >= 0; i--) {  //从srt最右边的字符开始，每次往左一个字符
            char s = (char)(str.charAt(i) + 1); //0变1,1变2......
            // 如果s大于'9'则发生进位
            if (s > '9') { //如果这个字符变了之后比9大，就是发生了进位的情况
                str.replace(i, i + 1, "0"); //进位之后，当前位就变成了0
                if (i == 0) { //判断进位的是不是最左边的这位，如果是，就溢出了，打印结束了
                    isOverflow = true;
                }
            }
            // 没发生进位则跳出for循环
            else { //设置对应位置的字符0变1,1变2......
                str.replace(i, i + 1, String.valueOf(s));
                break;//设置完之后，这次循环需要打印的这个数就完成了，返回打印这个数
            }
        }
        return isOverflow;
    }
}