【leetcode C++】【剑指 Offer】 17. 打印从1到最大的n位数

最新推荐文章于 2022-07-21 09:03:02 发布

笨比master

最新推荐文章于 2022-07-21 09:03:02 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer leetcode

本文链接：https://blog.csdn.net/m0_37454852/article/details/114438217

leetcode 同时被 2 个专栏收录

288 篇文章

订阅专栏

剑指offer

80 篇文章

订阅专栏

该博客介绍了一个C++实现的算法，用于打印从1到最大n位数的所有整数。通过动态调整数字的位数，遍历并添加到结果向量中。这个过程涉及到数字处理和迭代技术。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

在这里插入图片描述

class Solution {
public:
    vector<int> printNumbers(int n) {
        vector<int> ans;
        int N = 1;
        while(n) {
            N *= 10;
            n--;
        }
        for(int ii = 1; ii < N; ii++) ans.push_back(ii);
        return ans;
    }
};