牛客网《剑指offer》专栏刷题练习之数组专精_怎么在牛客网上刷数组题

最新推荐文章于 2024-07-18 00:11:27 发布

荣光彼方

最新推荐文章于 2024-07-18 00:11:27 发布

阅读量435

点赞数 5

CC 4.0 BY-SA版权

分类专栏： 2024年程序员学习文章标签： java 开发语言

本文链接：https://blog.youkuaiyun.com/tencentes/article/details/137916788

2024年程序员学习专栏收录该内容

65 篇文章

订阅专栏

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新大数据全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip204888 （备注大数据）

正文

经典数组算法题目录

一、打印从1到最大的n位数
- 1、题目速览
  - 2、个人题解
  - - 2.1、解题思路
      - 2.2、代码实现
      - 2.3、代码解析
二、调整数组顺序使奇数位于偶数前面(一)
- 1、题目速览
  - 2、个人题解
  - - 2.1、解题思路
      - 2.2、代码实现
      - 2.3、代码解析
三、调整数组顺序使奇数位于偶数前面(二)
- 1、题目速览
  - 2、个人题解
  - - 2.1、解题思路
      - 2.2、代码实现
      - 2.3、代码解析

一、打印从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<int> printNumbers(int n) {
        // write code here
        vector<int>res;
        int flag=1;
        for(int i=1;i<=n;i++)
            flag\*=10;
        for(int i=1;i<flag;i++)
            res.push\_back(i);
        return res;
    }
};

2.3、代码解析

创建动态数组res，这是最终用来返回的整数列表
flag是辅助数字，利用for循环来确定辅助数字的最终值
从1开始到辅助数字结束，在for循环里将递增的数字存入数组中
最终返回res，算法结束

二、调整数组顺序使奇数位于偶数前面(一)

1、题目速览

在这里插入图片描述

2、个人题解

2.1、解题思路

注意题目要求：奇数之间与偶数之间的相对位置不变，那么我的解题思路是：

新创建两个vector容器，对原数组里的元素值判断：
- 若对2取余为零，证明是偶数，存入偶数容器里
- 若对2取余不为零，则存入奇数容器里
由于要求所有奇数在前，那就利用for循环将偶数容器里的元素全部尾插到奇数容器内
最终的奇数容器就是最终排序的结果

2.2、代码实现

class Solution {
public:
    /\*\*
 \* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 \*
 \* 
 \* @param array int整型vector 
 \* @return int整型vector
 \*/
    vector<int> reOrderArray(vector<int>& array) {
        // write code here
        if(array.size()==0||array.size()==1)
            return array;
        vector<int>os;
        vector<int>js;
        for(int i=0;i<array.size();i++){
            if(array[i]%2==0)
                os.push\_back(array[i]);
            else
                js.push\_back(array[i]);
        }
        for(int i=0;i<os.size();i++){
            js.push\_back(os[i]);
        }
        return js;
    }
};