剑指offer 17.打印从1到最大的n位数C++

本文介绍了一个C++程序,用于打印从1到最大的n位十进制数。通过使用pow函数计算10的n次方,确定了最大值,并用一个循环从1遍历到这个最大值,将每个数字存入一个整数向量中。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述:输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。在这里插入图片描述##### 代码解析:pow(10,n),10的n次方的值。
代码:
class Solution {
public:
    vector<int> printNumbers(int n) {
        vector<int>res;
        if(n==0) return res;

        for(int i=1,max=pow(10,n);i<max;i++){
            res.push_back(i);
        }
        return res;
    }
};
### 力扣剑指Offer编程题解资源汇总 力扣(LeetCode)作为全球知名的在线编程练习平台,提供了大量高质量的编程题目,其中包括《剑指 Offer》系列书籍中的经典题目。以下是与力扣剑指Offer相关的编程题解和练习资源总结[^1]: #### 一、剑指Offer系列题解资源 剑指Offer系列包括《剑指 Offer(第 2 版)》、《剑指 Offer(专项突击版)》等书籍,这些题目在力扣上均有对应的题库支持,并且提供多种语言的实现方式,如Java、Python、C++、JavaScript等。 - **LeetCode官方题库**:剑指Offer系列题目被收录于LeetCode国际站和国内站(力扣),用户可以通过搜索“剑指Offer”关键词找到相关题目[^1]。 - **开源项目**:一些开发者将剑指Offer题目的题解整理成开源项目,例如GitHub上的[leetcode-剑指offer-程序员金典等高频面试题解析](https://github.com/),该项目包含详细的中文题解和代码实现[^1]。 #### 二、具体题目示例及代码实现 以下是一些经典的剑指Offer题目及其解决方案: 1. **剑指 Offer 53 - I. 在排序数组中查找数字** 问题描述:统计一个数字在排序数组中出现的次数。 ```javascript var search = function(nums, target) { let count = 0; for (let i of nums) { if (i === target) { count++; } } return count; }; ``` 上述代码通过遍历数组统计目标值的出现次数[^3]。 2. **剑指 Offer 44. 数字序列中某一位的数字** 问题描述:求数字序列中的第n位数字。 ```cpp class Solution { public: int findNthDigit(int n) { if (n <= 9) { // n不大于9时,直接返回n即可 return n; } long long sum = 1, bit = 1; long long tmp = 9 * (int)pow(10, bit - 1) * bit; while (n >= sum + tmp) { sum = sum + tmp; bit++; // 数的位数 tmp = 9 * (int)pow(10, bit - 1) * bit; } int idx = (n - sum) / bit; // 当前范围中的第几个数 int idx2 = (n - sum) % bit; // 该数的第几位 return to_string(pow(10, bit - 1) + idx)[idx2] - '0'; } }; ``` 上述代码通过计算数字所在的范围和位数来确定结果[^4]。 #### 三、其他练习资源 除了LeetCode本身,还有一些额外的资源可以帮助用户更好地学习和练习: - **编程题目录**:【编程题】编程题目录(剑指offer+排序+公司题目+程序员面试经典+leetcode+其他题目)提供了丰富的题目分类和详细解答[^2]。 - **公司笔试题**:一些公司的笔试题目(如大疆、拼多多、Shopee等)也基于剑指Offer的思路设计,可以作为补充练习。 --- ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值