当前位置: 首页 > news >正文

Leetcode-每日一题【剑指 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 为正整数

解题思路

前置知识

Math.pow(底数x,指数y)

举一个简单的例子:

int a=3;int b=3;int c = (int) Math.pow(a, b);System.out.println(c);

结果: 输出27。 实际上这里就是计算3的三次方。

1.题目要求我们 按顺序打印出从 1 到最大的 n 位十进制数,因为返回的是一个int[ ] 类型,不属于大数问题,所以这道题非常简单。

2.首先我们需要先计算出最大的n位十进制数,我们用到 Math.pow()函数实现,然后再新建一个数组 arr[ ] 长度位 sum - 1,因为从 1 到 sum - 1 一共 sum - 1 个数字用于保存我们的数字,因为数字是从 1 开始,所以我们的for() 循环从 1 开始,但是下标为0的地方要存放数字,所以我们让 arr[i - 1] = i ,直到所有元素存放完毕后,我们返回数组即可。

代码实现

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

测试结果

 

 

http://www.lryc.cn/news/111642.html

相关文章:

  • 远程调试MySQL内核
  • 前端学习---vue2--选项/数据--data-computed-watch-methods-props
  • UML-构件图
  • uniapp使用视频地址获取视频封面
  • java操作PDF:转换、合成、切分
  • 递增子序列——力扣491
  • 解密!品牌独立站为何能成为外国消费者的心头爱?
  • 【HDFS】每天一个RPC系列----complete(二):客户端侧
  • 五、PC远程控制ESP32 LED灯
  • 详解PHP反射API
  • 打开虚拟机进行ip addr无网络连接
  • Spring Boot如何整合mybatisplus
  • webpack基础知识一:说说你对webpack的理解?解决了什么问题?
  • 小研究 - 基于 MySQL 数据库的数据安全应用设计(二)
  • 大数据-数据内容分类
  • Babel编译与Webpack
  • 0805hw
  • ROS实现机器人移动
  • Dockerfile构建LNMP镜像
  • 总结七大排序!
  • 没有fastjson,rust怎么方便的解析提取复杂json呢?
  • Docker制作SpringBoot镜像
  • 力扣:53. 最大子数组和(Python3)
  • 利用appium抓取app中的信息
  • 数据结构:双向链表的实现(C实现)
  • linuxARM裸机学习笔记(4)----GPIO中断以及定时器中断实验
  • 第十二次CCF计算机软件能力认证
  • ceph pg inconsistent修复(unexpected clone)
  • 供求重构是产业互联网的核心 个体崛起是产业互联网的终点
  • torchvision.datasets数据加载失败