当前位置 博文首页 > 好好学习天天向上:leetcode-剑指Offer- 17|打印从1到最大的n位

    好好学习天天向上:leetcode-剑指Offer- 17|打印从1到最大的n位

    作者:[db:作者] 时间:2021-07-15 19:01

    原题

    输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 123 一直到最大的 3 位数 999。
    
    示例 1:
    
    输入: n = 1
    输出: [1,2,3,4,5,6,7,8,9]
     
    
    说明:
    
    用返回一个整数列表来代替打印
    n 为正整数
    
    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
    

    思路

    注意边界值

    代码

    package leetcode.lcof;
    
    
    public class Solution_17 {
        public static void main(String[] args) {
            printNumbers(2);
        }
    
        public static int[] printNumbers(int n) {
            int max = (int) Math.pow(10, n) - 1;
            int[] ints = new int[max];
            for (int i = 1; i <= max; i++) {
                ints[i-1]=i;
            }
    
            return ints;
    
        }
    }
    
    cs