LeetCode|LeetCode 每日一题 [50] 打印从1到最大的n位数
LeetCode 打印从1到最大的n位数 [简单]
【LeetCode|LeetCode 每日一题 [50] 打印从1到最大的n位数】输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。
来源:力扣(LeetCode)示例 1:
链接:https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof
输入: n = 1说明:
输出: [1,2,3,4,5,6,7,8,9]
用返回一个整数列表来代替打印题目分析
n 为正整数
解法1 找到出最大值,然后迭代赋值即可代码实现
解法2 因为可能出现大数溢出,可以使用Long或者String赋值,然后打印结果
public class PrintNumbers {
public static void main(String[] args) {
int[] ints = printNumbers(7);
System.out.println(Arrays.toString(ints));
}public static int[] printNumbers1(int n) {
int num = (int) Math.pow(10, n);
int[] arr = new int[num - 1];
for (int i = 0;
i < arr.length;
i++) {
arr[i] = i + 1;
}
return arr;
}public static int[] printNumbers(int n) {
if (n <= 0) {
return new int[]{};
}
StringBuilder sb = new StringBuilder(n);
for (int i = 0;
i < n;
i++) {
sb.append("9");
}
Integer maxIndex = Integer.valueOf(sb.toString());
int[] res = new int[maxIndex];
for (int i = 1;
i <= maxIndex;
i++) {
res[i - 1] = i;
}
return res;
}
}
推荐阅读
- 每日一话(49)——一位清华教授在朋友圈给大学生的9条建议
- 【Leetcode/Python】001-Two|【Leetcode/Python】001-Two Sum
- leetcode|leetcode 92. 反转链表 II
- #2018.4.12#每日一问#+简宁+D03+我是怎样做读书笔记的
- 每日微习惯诞生|每日微习惯诞生 16/100
- 二叉树路径节点关键值和等于目标值(LeetCode--112&LeetCode--113)
- --木木--|--木木-- 第二课作业#翼丰会(每日一淘6+1实战裂变被动引流# 6+1模式)
- LeetCode算法题-11.|LeetCode算法题-11. 盛最多水的容器(Swift)
- 03月30日|03月30日|Day92|每日复盘
- [白雪扇贝每日一句特训班]week5复盘——相信持续的力量