力扣剑指 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 为正整数

解题思路

渣代码，5分钟速成
直接一个个写进数组，返回数组即可
试了一下，int 一个常量替换pow(10,n)可以加快速度…

代码

/*** Note: The returned array must be malloced, assume caller calls free().*/
int* printNumbers(int n, int* returnSize){*returnSize= pow(10,n)-1;int *re=malloc((pow(10,n)-1)*sizeof(int));for(int i=1;i<pow(10,n);i++){re[i-1]=i;}return re;}

链接

力扣剑指 Offer 17. 打印从1到最大的n位数相关推荐

【剑指 Offe】剑指 Offer 17. 打印从1到最大的n位数
目录标题算法汇总题目关键点代码 1.解体方法思路代码时间和空间复杂度 2.解题方法,如暴力法思路代码时间和空间复杂度算法汇总以下是所有算法汇总,包括GitHub源码地址链接:力 ...
【LeetCode】剑指 Offer 17. 打印从1到最大的n位数
[LeetCode]剑指 Offer 17. 打印从1到最大的n位数文章目录 [LeetCode]剑指 Offer 17. 打印从1到最大的n位数一.大数一.大数将 1~9 加入队列对队列中 ...
剑指 Offer 17. 打印从1到最大的n位数
文章目录解法1:回溯 https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/ 难度:简单输入数字 ...
【算法】剑指 Offer 17. 打印从1到最大的n位数
文章目录 1.概述 2. 代码 2.1 自研 2.2 系统参数 2.3 大数 1.概述输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数.比如输入 3,则打印出 1.2.3 一直到最大的 3 ...
剑指Offer Ⅱ 003.二进制加法(力扣剑指Offer专项突击版——整数_3)
题目给定一个非负整数 n ,请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数,并输出一个数组. 示例 1: 输入: n = 2 输出: [0,1,1] 解释: 0 --> 0 1 ...
剑指Offer：打印从1到最大的n位数
题目:输入数值n,按顺序打印从1到最大的n位数,例如输入n=3,则从1,2,3,一直打印到999 陷阱:若使用循环遍历 1- 999...9 并依次输出,当位数n过大时,无论将其存入int或long或 ...
剑指 Offer II 022. 链表中环的入口节点(力扣剑指Offer专项突击版——链表2)
题目给定一个链表,返回链表开始入环的第一个节点. 从链表的头节点开始沿着 next 指针进入环的第一个节点为环的入口节点.如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 po ...
剑指Offer Ⅱ 005.单词长度的最大乘积 (力扣剑指Offer专项突击版——整数_5)
题目给定一个字符串数组 words,请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时,它们长度的乘积的最大值.假设字符串中只包含英语的小写字母.如果没有不包含相同字符的一 ...
剑指Offer Ⅱ 001. 整数除法(力扣剑指Offer专项突击版——整数_1)
题目给定两个整数 a 和 b ,求它们的除法的商 a/b ,要求不得使用乘号 '*'.除号 '/' 以及求余符号 '%' . 注意: 整数除法的结果应当截去(truncate)其小数部分,例如:tr ...

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

题目描述

示例

说明

解题思路

代码

力扣剑指 Offer 17. 打印从1到最大的n位数相关推荐

最新文章

热门文章