剑指offer面试题17. 打印从1到最大的n位数

最新推荐文章于 2020-12-19 15:35:09 发布

新线君

最新推荐文章于 2020-12-19 15:35:09 发布

阅读量154

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/hagle_wang/article/details/105479571

版权

数据结构和算法专栏收录该内容

42 篇文章 0 订阅

订阅专栏

题目：

https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/

思路

计算出上限来算就好了

这个问题会遇到的瓶颈就是大数问题指数太大怎么办？

class Solution {
    public int[] printNumbers(int n) {
        int i = 1;
        int thresHold = (int)Math.pow(10,n);
        int[] arr = new int[thresHold-1];
        while(i<thresHold){
            arr[i-1] = i;
            i++;
        }
        return arr;
    }
}