【算法练习】打印1到最大的n位数

题源：

牛客、力扣

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

示例 1:

输入: n = 1

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

说明：

• 用返回一个整数列表来代替打印

• n 为正整数

解题思路：

题意比较简单直接，先创立一个ans数组，然后开始遍历，比10的n次方小的时候，就一直放入数组中，遍历完之后直接返回即可。

题解：

class Solution {
public:
    vector<int> printNumbers(int n) {
        //建立一个答案数组
        vector<int> ans;
        //比10的n次方小的时候，就一直放入数组中
        for(int i = 1;i < pow(10,n);i++)
            ans.push_back(i);
        //最后返回数组即可
        return ans;
    }
};