LeetCode 面试题17. 打印从1到最大的n位数
我的LeetCode: https://leetcode-cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]: https://github.com/izhoujie/Algorithmcii LeetCode 面试题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 为正整数 来源:力扣(LeetCode) 链接: https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 解题思路 思路1-n表示以10为倍数的最高位,再遍历即可 n个10连乘得边界值,再顺序遍历填充数组; 算法复杂度: 时间复杂度: $ {\color{Magenta}{\Omicron\left(n\right)}} $ 空间复杂度: $ {\color{Magenta}{\Omicron\left(1\right)}} $ 算法源码示例 package leetcode; /** *