【题解】剑指Offer-17 打印从1到最大的n位数 发表于 2021-03-28 分类于 题解 , 基础 , 水题 本文字数: 119 阅读时长 ≈ 1 分钟剑指Offer-17 打印从1到最大的n位数 类型 水题打印从1到最大的n位数(剑指Offer-17)题面输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。示例示例 1:12输入: n = 1输出: [1,2,3,4,5,6,7,8,9]限制用返回一个整数列表来代替打印n 为正整数思路简简单单for循环。代码1234567891011121314151617181920class Solution { int pow(int a, int b){ int res = 1; while(b){ if(b&1) res*=a; a *= a; b >>= 1; } return res; }public: vector<int> printNumbers(int n) { int last = pow(10,n)-1; vector<int> ans(last); for(int i=0; i<last; i++){ ans[i] = i+1; } return ans; }}; 收起代码