我要失业了 Day 2 剑指Offer 17. 打印从1到最大的n位数

受疫情影响只能宅家，没有实验室的氛围完全成为一条咸鱼，小论文交给老师也没有回复，在这里记录剑指offer的刷题过程。

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

示例 1:

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

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

也就是说，n是几就打印几位数的所有值。

代码如下：

class Solution {
public:
    vector<int> printNumbers(int n) {
        vector<int> result;
        int a = 1;
        for(int i = 0; i<n; i++)
        {
            a = a*10;
        }
        for(int j = 1; j < a; j++)
        {
            result.push_back(j);
        }
        return result;
    }
};

我的思路是先将数字n转化为n位数的上限，比如1就转化成10，2就是100，3就是1000，看出来是10的n次方，一个for循环解决，知道上限以后就再写一个循环把符合要求的值装入向量，这里要从1开始循环，将1到n位数的上限都装入向量，用了push_back函数（真好用）。

写完之后看了眼书，说这是陷阱写法，要考虑溢出问题【吐血】需要优化，但是书上好多的函数都没有接触过，晚点再更新吧，先把今天指标完成