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

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

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

输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。

示例 1:
输入: n = 1
输出: [1,2,3,4,5,6,7,8,9]

说明:
用返回一个整数列表来代替打印
n 为正整数


思路

一开始想的,比如n = 3,那么最大值是999,999怎么来呢?
999 = 9 * 100 + 9 * 10 + 9 * 1
通过一个for循环,循环三次,每次将结果相加

后来发现,不需要这么麻烦
可以直接使用1000 - 1即可

class Solution {
    public int[] printNumbers(int n) {
    	//边界条件
        if(n < 0) return null;
        
        int maxValue = (int)Math.pow(10, n) - 1;
        int[] arr = new int[maxValue];
        
        for(int i = 0; i < maxValue; i++)
        {
            arr[i] = i + 1;
        }

        return arr;
    }
}

难点
对于Java的数组操作不熟练

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值