【Swords Offer】Swords Offer 17. Print n digits from 1 to the largest

算法汇总

以下是所有算法汇总,包括GitHub源码地址链接：力扣算法练习汇总（持续更新…）

题目

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

关键点

1、
2、

代码

1.解体方法

思路

代码

class Solution {
    
    public int[] printNumbers(int n) {
    
       if (n == 0) {
    
           return new int[]{
    };
       }
       int sum = 1;
       for (int i = 1; i <= n ; i++) {
    
           sum = 10 * sum;
       }
       // init array size.
       int[] resultArr = new int[sum - 1];
       for (int i = 1; i < sum; i++) {
    
           resultArr[i-1] = i;
       }
       return resultArr;
    }
}

时间和空间复杂度

2.解题方法,如暴力法

思路

代码

时间和空间复杂度