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

最新推荐文章于 2021-12-13 19:41:34 发布

Leonadoice

最新推荐文章于 2021-12-13 19:41:34 发布

阅读量151

点赞数

分类专栏：算法训练营

本文链接：https://blog.csdn.net/qq_43145926/article/details/110621287

版权

本文介绍如何在C++中根据输入的数字n，打印从1到最大n位数。讨论了三种方法：直观方法、大数法和递归全排列法，并涉及字符串转换为整数的函数如atoi和stoi的使用及其注意事项。

摘要由CSDN通过智能技术生成

题目内容：

输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。

示例 1:

输入: n = 1
输出: [1,2,3,4,5,6,7,8,9]

说明：

用返回一个整数列表来代替打印
n 为正整数

方法一：

由观察可以得出，不超过n位数就是指不超过 $10^n$ ，比如n=3，那么就是不超过1000.
又因为题干中返回的是int，所以说嘛不会越界，那么最直观的方法应该是可行的：

class Solution {
   
public:
    vector<int> printNumbers(int n) {
   
        int c=pow(10,n);
        vector<int> ans;
        if(n==0)return ans;//边界问题不要忘记
        for(int i=1;i<c;i++){
   
            ans.push_back(i);
        }
        return ans;
    }
};