PigyChan_LeetCode 剑指 Offer 17. 打印从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 为正整数

思路：

（1）大数问题，使用数组来表示大数。
（2）等等。。这返回的vector给我整蒙了。。意思是不存在大数问题咯

代码：

    class Solution {
    public:
        vector<int> printNumbers(int n) {
            vector<int> rst(pow(10, n) - 1, 0);
            for (int i = 0; i < rst.size(); ++i) {
                rst[i] = i+1;
            }

            return rst;
        }
    };