17. 打印从1到最大的n位数
1. 描述
输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。
2. 例子
示例 1:
输入: n = 1
输出: [1,2,3,4,5,6,7,8,9]
3. 说明
- 用返回一个整数列表来代替打印
- n 为正整数
4. 题解
n = digitCount
时间复杂度: O($10^n$)
空间复杂度: O($10^n$)
因为返回的数组内容是 int，所以不可能存在溢出问题，否则题目无法完成
但是如果返回的数组内容是 string，则需要考虑大数问题，利用 string 加一即可
class Solution
{
public:
// vector<int> printNumbers(int n)
vector<int> printNumbers(int digitCount)
{
int upperBound = 1;
while(digitCount)
{
upperBound *= 10;
digitCount--;
}
vector<int> result(upperBound - 1);
for(int i = 1; i < upperBound; i++)
result[i - 1] = i;
return result;
}
};