题解 | #打印从1到最大的n位数#
打印从1到最大的n位数
https://www.nowcoder.com/practice/4436c93e568c48f6b28ff436173b997f
#include <cmath> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 最大位数 * @return int整型vector */ vector<int> printNumbers(int n) { // write code here vector<int> res(pow(10, n) - 1); //空间为10^n - 1 //pow(10, n)可以手动写 /* int sum = 1; while(n--){ sum *= 10; } */ for (int i = 0 ; i < pow(10, n) - 1; i++){ res[i] = i + 1; } return res; } //时间复杂度O(10^n),空间复杂度O(1) };