【剑指Offer】17. 打印从1到最大的n位数

class Solution {
    public int[] printNumbers(int n) {
        // 错误解法(题目返回值范围不严谨，不考虑溢出) 复习快速幂
        int res = 1;
        int x = 10;
        // 快速幂
        while(n != 0) {
            if((n & 1) == 1) res *= x;
            x *= x;
            n >>= 1;
        }
        // 打印1~10^n-1
        int len = res - 1;
        int[] arr = new int[len];
        for(int i = 0; i < len; i++) {
            arr[i] = i+1;
        }
        return arr;
    }
}