剑指 Offer 17. 打印从1到最大的n位数https://leetcode.cn/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/
考察整数的生成、大数问题
要解决大数问题,通过字符串来表示即可
vector<int> printNumbers(int n) {
// 先生成 n位最大数
int maxNum = 0;
for (int i = 0; i < n; ++i)
{
maxNum = maxNum * 10 + 9;
}
vector<int> res(maxNum);
for (int i = maxNum - 1; i >= 0; --i)
{
res[i] = i + 1;
}
return res;
}