0
点赞
收藏
分享

微信扫一扫

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

左小米z 2022-05-03 阅读 55
java算法

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

题目描述:

示例:

说明:

  • 用返回一个整数列表来代替打印

  • n 为正整数

思路:

由于题目要求我们打印出数据,则数据的强度不会太大,否则光输出的时间就会超时

因此我们求出n位十进制数的最大值,然后直接for循环求解即可

时间复杂度:O(10^n)

空间复杂度:O(10^n)

代码:

class Solution {
    public int[] printNumbers(int n) {
        int len = 0;
        for (int i = 0; i < n; i++){
            len *= 10;
            len += 9;
        }       
        int[] ans = new int[len];
        for (int i = 0; i < len; i++){
            ans[i] = i + 1;
        }
        return ans;
    }
}
举报

相关推荐

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

0 条评论