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

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

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

这道题原书考的是大数问题,但此处极致简单化了:

class Solution {
public:
    vector<int> printNumbers(int n) {
        int max = pow(10, n) - 1;

        vector<int> res(max);
        for (int i = 1; i <= max; ++i) {
            res[i - 1] = i;
        }

        return res;
    }
};
posted @ 2020-10-07 23:18  epiphanyy  阅读(7)  评论(0)    收藏  举报  来源