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

最新推荐文章于 2022-02-12 18:52:50 发布

原创最新推荐文章于 2022-02-12 18:52:50 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

剑指offer系列专栏收录该内容

42 篇文章

订阅专栏

该博客主要介绍了LeetCode中的一道题目，即如何打印从1到最大的n位十进制数。博主提供了思路和代码实现，通过计算n位数的最大值，然后进行遍历生成对应的整数列表。代码使用了Go语言，对于输入的正整数n，能正确生成并返回一个包含所有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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

根据位数找到最大值，然后遍历即可

代码：

func printNumbers(n int) []int {
	var max int = 0
	for i:=0; i<n; i++ {
		max += 9*int(math.Pow10(i))
	}
	var slice = make([]int,max)
	for j:=1; j<=max; j++ {
		slice[j-1] = j
	}
	return  slice
}

测试代码：

package main

import (
	"fmt"
	"math"
)

func main() {
	fmt.Println(printNumbers(1))
}

func printNumbers(n int) []int {
	var max int = 0
	for i:=0; i<n; i++ {
		max += 9*int(math.Pow10(i))
	}
	var slice = make([]int,max)
	for j:=1; j<=max; j++ {
		slice[j-1] = j
	}
	return  slice
}