剑指 Offer: 21. 调整数组顺序使奇数位于偶数前面

海量数据 / Vastbase 深度研究笔记 v3.1 v3.1 重点修订:在 v3.0 审慎版基础上,新增“2026 新变量”章节,纳入 7 亿级定增、HTAP / 多模态时序数据库、G100 V3.0 Build 8 的 3CM+2DN 高可用补强、pgvector / V100 / AI 多模叙事,以及集成服务基因与标准软件 ARR 的拉扯。核心关注点是:Vastbase 能否把 openGauss 生态红利、数据库产品矩阵和行业交付能力,转化为可持续、可复购、低边际成本的标准软件收入。海量不是没有业务基本盘,也不是马上失血致死;客户越多,服务债越大。 阅读详情

题目

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

描述

输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。

示例:

输入: nums = [1,2,3,4]

输出: [1,3,2,4]

注: [3,1,2,4] 也是正确的答案之一。

提示:

  1. 1 <= nums.length <= 50000
  2. 1 <= nums[i] <= 10000

实现方法

方法 1

思路

看到题目首先想到的暴力法,遍历数组,分别将奇偶数存入不同的列表中,然后定义一个数组,先后将存放奇偶数的列表中的元素加到数组中返回即可,主要进行的是遍历操作,所以最终复杂度为 O ( n ) O(n) O(n);

实现
public int[] exchange(int[] nums) {
    // 存放最终结果
    int[] result = new int[nums.length];
    // 存放偶数
    ArrayList<Integer> listEven = new ArrayList<>();
    // 存放奇数
    ArrayList<Integer> listOdd = new ArrayList<>();

    // 遍历数组,将元素分别存入列表中
    for(int num : nums){
        if(num % 2 == 0){
            listEven.add(num);
        }else{
            listOdd.add(num);
        }
    }

    // 分别将奇数和偶数存入最终结果数组
    for(int i  = 0;i < listOdd.size(); i++){
        result[i] = listOdd.get(i);
    }

    for(int i  = listOdd.size(); i < listEven.size() + listOdd.size(); i++){
        result[i] = listEven.get(i - listOdd.size());
    }

    return result;
}

方法 2

思路

双指针,用两个指针来获取最终结果,快的指针用来遍历数组,而慢的指针则用来指向最终结果数组存入多少个元素,主要操作是进行了两次遍历操作,所以时间复杂度为 2 O ( n ) = O ( n ) 2O(n) = O(n) 2O(n)=O(n);

实现
public int[] exchange(int[] nums) {
    // 存放最终结果
    int[] result = new int[nums.length];

    int index = 0;
    // 第一遍遍历,将奇数加入最终结果数组
    for(int num : nums){
        if(num % 2 != 0){
            result[index++] = num;
        }

    }


    // 第二遍遍历,将偶数加入最终结果数组
    for(int num : nums){
        if(num % 2 == 0){
            result[index++] = num;
        }
    }

    return result;
}
基于Android平台下的健康管理APP/基于android的健康管理系统 随着网络科技的发展,移动智能终端逐渐走进人们的视线,相关应用越来越广泛,并在人们的日常生活中扮演着越来越重要的角色。因此,关键应用程序的开发成为影响移动智能终端普及的重要因素,设计并开发实用、方便的应用程序具有重要的意义和良好的市场前景。Android技术作为当前最流行的操作平台,自然也存在着大量的应用服务需求。 本课题研究的是基于Android技术平台的健康管理APP,开发这款健康管理APP主要是为了帮助用户可以不用约束时间与地点进行所需信息。本文详细讲述了健康管理APP的界面设计及使用,主要包括界面的 阅读详情

相关推荐

浙大数值分析lab2

最可怕的一道题,题目是这样的 Root of a Polynomial A polynomial of degree nnn has the common form as p(x)=cnxn+cn−1xn−1+⋯+c1x+c0p(x)=c_n x^n + c_{n-1} x^{n-1} + \cdots + c_1 x + c_0p(x)=c​n​​x​n​​+c​n−1​​x​

yao_zou的博客 4797

【剑指offer】面试题21:调整数组顺序使奇数位于偶数前面

题目1:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 如果不考虑时间复杂度,最简单的思路应该是从头扫描这个数组,每碰到一个偶数时,拿出这个数字,并把位于这个数字后面的所有的数字往前面挪动一位。挪完之后在数组的末尾有一个空位,这时把该偶数放入这个空位。由于每碰到一个偶数就需要移动O(n)个数字,因此总的时间复杂度是O()。...

Java学习 5999

车载以太网SOMEIP入门必看:从服务发现到事件订阅,一次搞懂三种核心通信模式(附报文实例)

本文深入解析车载以太网SOME/IP的三种核心通信模式:服务发现、方法调用和事件订阅,通过真实报文实例和仿真工具演示,帮助开发者快速掌握这一关键技术。文章特别强调服务发现机制的基础作用,并详细介绍了Request/Response与Fire&Forget两种方法调用模式的应用场景,为智能汽车网络通信开发提供实用指南。

weixin_30955617的博客 112

剑指offer21:调整数组顺序使奇数位于偶数前面

题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 分析:这道题目的要求是把奇数放在数组的前半部分,偶数放在数组的后半部分,因此所有的奇数应该位于偶数的前面,也就是说,在扫描数组的时候,如果发现偶数出现在奇数的前面,则交换它们的顺序,交换之后就符合要求了。 思想:可以采用两...

IT_happy_的博客 228

Spine换装系统深度优化:从局部换肤到动态合批的进阶之路

本文深入探讨了Spine换装系统的性能优化策略,从局部换肤到动态合批的进阶技术。通过分析传统方案的性能瓶颈,提出动态合批、GPU Instancing等高级优化方法,显著降低Draw Call和内存占用,提升游戏性能。适用于MMO和大型游戏开发,帮助技术美术和工程师突破大规模换装场景的性能限制。

vulkan6gpu的博客 554

001-基础入门-Web演示源码&资源&工具箱等

小迪安全2023笔记

wushangyu32335的博客 4269

剑指offer21:调整数组顺序使奇数位于偶数前面 python

剑指offer21:调整数组顺序使奇数位于偶数前面 python题目描述解法 题目描述 解法 最容易想到的方法就是定义两个临时列表分别存储奇数和偶数 class Solution: def exchange(self, nums: List[int]) -> List[int]: nums1 = [] nums2 = [] for ele in nums: if ele % 2 == 1:

weixin_43494312的博客 343

LPDDR6与LPDDR5 ZQ Calibration技术探讨

LPDDR6与LPDDR5 ZQ Calibration技术探讨

zilan23的博客 1106

【LeetCode & 剑指offer刷题】数组题13:21 调整数组顺序使奇数位于偶数前面

【LeetCode &amp; 剑指offer刷题】数组题13:21 调整数组顺序使奇数位于偶数前面 【LeetCode &amp; 剑指offer 刷题笔记】目录(持续更新中...) 21 调整数组顺序使奇数位于偶数前面 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的...

技术改变世界 1396

innovus:Clock Gating Check设置与报告

看图后发现,在设置clock gating check之前报告也会有clock gating check的值,这个就是因为timing library中会像reg一样定 library setup time值,如下图。我们常用set_clock_gating_check -setup去过约束Place阶段reg2cgate的时序,以防CTS后由于tree不平导致的时序违例。我正在「拾陆楼」和朋友们讨论有趣的话题,你⼀起来吧?

m0_61544122的博客 1020

15张图详解三方支付:总架构、5大核心业务处理流程、备付金管理

用户可以将银行卡与零钱账户绑定,建立银行结算账户与支付账户的连接,然后将银行账户资金充值到零钱账户中,或将零钱账号中的余额提现至绑定的银行卡。因此,用户在A支付机构的零钱一般只能支付给A支付机构的商户,如支付宝的零钱不能支付给微信的商户。这五大业务的协同运作,使得第三方支付机构这一庞大的支付服务平台能够为市场提供卓越的支付能力。到了结算时间,网联会向备付金集中存管账户提交结算指令,在第三方支付机构备付金集中存管账户内完成最终的结算,并将结算结果及额度变动情况通知给第三方支付机构,具体流程如图13所示。

银行信息系统应用架构详解 1047

剑指Offer21:调整数组顺序使奇数位于偶数前面

输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 class Solution { public: void reOrderArray(vector<int> &array) { int size=array.size(); ...

秀秀的奇妙旅行 173

Challenge 4 - OSCP A

在c盘下发现一个windows.old,在里面可以找到SYSTEM和SAM文件,下载到本地,利用samdump2解密发现没解出来,再来试试pwdump.py(https://github.com/CiscoCXSecurity/creddump7)得到压缩包密码bludecode,解压之后发现一个比较特殊的文件configuration.php,里面有两个类似密码的字符串。登录之后在/opt/backups/下发现几个特殊文件,其中sitebackup3.zip是个正常的压缩包。但是这个压缩包是有密码的。

羽的博客 5804

【剑指offer】 面试题21:调整数组顺序使奇数位于偶数前面

题目要求 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 解题思路 通常情况下,我们会使用两种指针,第一个从头开始遍历,第二个从尾开始遍历,如果前面是偶数,后面是奇数那么进行交换。 直到两个指针相遇。 但是这个思路理有个问题,我们没把法保证奇数和奇数,偶数和偶数之间的相对位置不...

爱喝舒化奶的博客 300

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

剑指offer面试题21:调整数组顺序使奇数位于偶数前面

categories: [计算机通识,数据结构与算法,剑指offer系列] thumbnail: /images/fe/offer.jpg toc: true 剑指offer面试题21:调整数组顺序使奇数位于偶数前面 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。. 对于题目最...

u012031958的博客 263

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

剑指 Offer 21:调整数组顺序使奇数位于偶数前面

调整数组顺序使奇数位于偶数前面 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 示例: 输入:nums = [1,2,3,4] 输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。 class Solution { public int[] exchange(int[] nums) { int left = 0; int right = nums.length - 1;

weixin_45850679的博客 116

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

剑指offer | 面试题21:调整数组顺序使奇数位于偶数前面

转载本文章请标明作者和出处 本文出自《Darwin的程序空间》 本文题目和部分解题思路来源自《剑指offer》第二版 开始行动,你已经成功一半了,献给正在奋斗的我们 题目 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜...

程序员大航子 606

剑指offer面试题21:调整数组顺序奇数位于偶数前面

索引请参考:系列目录 题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分 示例: 输入:2,1,4,9,7,6,3,5,8 输出:1,9,7,3,5,2,4,6,8 分析: 将本题分为两种思维模式:人对数组进行排列的模式和机器对数组进行排列的模式 人对数组进行排列的模式:看到一组数,从前往后进行依次对比然后进行排序 机器对数组进行排列的模式:双指针进行快速比较排序 思路1: 遍历数组,若数组为偶数,则元素的位置不变 若数

jjjstephen的博客 195

【剑指Offer】第21题:调整数组顺序使奇数位于偶数前面

题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 首先我们贴上源码 #include <iostream> using namespace std; void ReorderOddEven(int* num, int len) { if (num == nullptr || len == 0) retur...

weixin_44717958的博客 124

剑指Offer——面试题21:调整数组顺序使奇数位于偶数前面

题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分 算法分析 题目比较简单,设置两个指针 p1 和 p2 分别指向数组的开始和结尾,p1向后遍历,p2向前遍历,如果发现 p1 指向偶数,p2 指向奇数(即偶数在奇数之前),则将两者交换,一直做下去,直到 p1 > p2 程序代码 class Solution { p...

Suqing_2018的博客 188

Leetcode刷题:剑指offer【面试题21 调整数组顺序使奇数位于偶数前面】

文章目录思路 1:常规循环思路 2:交换奇偶数扩展:同类问题解法 【面试题21 调整数组顺序使奇数位于偶数前面】 难度: 简单 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 Leetcode题目对应位置: 面试题21:调整数组顺序使奇数位于偶数前面 思路 1:常规循环 不考虑时间复杂度,最简单的思路就是从头到尾扫描数组,每碰到一个偶数就取出,把该数后面所有的数字往前挪动一位,然后在最后补上这个偶数。由于需要从头到尾扫描数组,且每次碰到偶

学习 & 分享 ~ 723

LeetCode:剑指 Offer 21. 调整数组顺序使奇数位于偶数前面(C语言)

题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 示例: 输入:nums = [1,2,3,4] 输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。 提示: 1 <= nums.length <= 50000 1 <= nums[i] <= 10000 作者:Krahets 链接:https://leetcode-cn.com/leetbook/read/illustration-o

C/C++攻城狮 429

剑指offer题解21:调整数组顺序使奇数位于偶数前面

题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 题解: public class Solution { public void reOrderArray(int [] array) { int oddCnt=0; for(int...

mhHao的博客 168

剑指offer_面试题21 :调整数组顺序使奇数位于偶数前面( python实现 )

调整数组顺序使奇数位于偶数前面( python实现 ) 一、题目描述 题目:调整数组顺序使奇数位于偶数前面 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 二、解题思路   暂略。(此处主要作为书中python实现补充) 三、代码实现 def reorderOddEcen(myList): if len(myList...

UCASer 660
上一篇: 剑指 Offer:09. 用两个栈实现队列
下一篇: LeetCode 训练场:62. 不同路径
村雨遥
村雨遥 优质创作者: Java技术领域 优质创作者: Java技术领域 领域专家: 算法与数据结构技术领域 领域专家: 算法与数据结构技术领域
博客等级 码龄9年 2万+粉丝 372原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

村雨遥

众筹一毛买键盘!

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值