牛客网《剑指offer》专栏刷题练习之数组专精

✅作者简介：C/C++领域新星创作者，CSDN内容合伙人 ✨个人社区：微凉秋意社区 🔥系列专栏：剑指offer精讲 📃推荐一款模拟面试、刷题神器👉注册免费刷题

🔥前言

今天分享牛客网《剑指offer》专栏里的经典数组算法题的题解，从解题思路到具体代码解释步步到位。

一、 打印从1到最大的n位数 1、题目速览

2、个人题解 2.1、解题思路

• 由题目可以得知打印的结果取决于n的值且和10的倍数有密切关联：

  • 若n为1，打印的最大值为9
  • 若n为2，打印的最大值为99 。。。
  • 若n为5，打印的最大值为99999

• 所以我们可以定义一个值为1的辅助数字，根据n的值来让辅助数字乘以不同数量的10

• 然后从1到辅助数字进行循环，将结果依次存入一个数组即可

2.2、代码实现

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 最大位数
     * @return int整型vector
     */
    vector printNumbers(int n) {
        // write code here
        vectorres;
        int flag=1;
        for(int i=1;i