打印从1到最大的n位数

1. 题目概述

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

示例 1:

输入: n = 1
输出: [1,2,3,4,5,6,7,8,9]
 

说明：

用返回一个整数列表来代替打印
n 为正整数

2. 题目分析

这道题我刚看到的时候，思路是这样的，可以先求出n位数的最大值，再逐一放入数组，最后进行返回。代码如下：

class Solution {
    public int[] printNumbers(int n) {
        int num = 1;
        int i = 0;
        while(i++ < n) {
            num *= 10;
        }
        int[] arr = new int[num-1];
        for(i = 0; i < num-1; i++) {
            arr[i] = i + 1;
        }
        return arr;
    }
}

但是，对于这道题如果n特别大的话，就会产生溢出的问题，因此这就是一个大数问题，在这里，我采用字符串模拟整数相加的方式进行解题。

func函数，若发生进位则一直进行for循环，直到不产生进位则break。如果i为0（即到了最高位）还发生了进位，则设置isOver为true，并返回至主函数的while判断。

3. 解题代码

    public static void printNumber(int n) {
        StringBuilder str = new StringBuilder();
        // 将str初始化为n个'0'字符组成的字符串
        for (int i = 0; i < n; i++) {
            str.append('0');
        }
        while(!increment(str)){
            // 去掉左侧的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;
        for (int i = str.length() - 1; i >= 0; i--) {
            char s = (char)(str.charAt(i) + 1);
            // 如果s大于'9'则发生进位
            if (s > '9') {
                str.replace(i, i + 1, "0");
                if (i == 0) {
                    isOverflow = true;
                }
            }
            // 没发生进位则跳出for循环
            else {
                str.replace(i, i + 1, String.valueOf(s));
                break;
            }
        }
        return isOverflow;
    }

4. 思考总结

当数值很大的时候就要考虑溢出的问题，可以采用字符串或者字符进行相加输出，因此字符串模拟整数相加也是特别重要的。