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

原创于 2021-05-31 11:09:16 发布 · 103 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

剑指offer 专栏收录该内容

34 篇文章

订阅专栏

这篇文章介绍了如何使用模拟方法解决编程问题，通过C++代码展示如何打印从1到最大n位数的整数序列，适用于面试准备或理解数字范围模拟技巧。

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

思路：模拟

class Solution {
public:
    vector<int> printNumbers(int n) {
        int mx = 0;
        for(int i = 0; i < n; i++,mx = mx * 10 + 9);
        vector<int> ans;
        for(int i = 1; i <= mx;ans.push_back(i++));
        return ans;
    }
};