【数组-简单】剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

爬虫-Playwright逆向小红书 【代码】爬虫-Playwright逆向小红书。 阅读详情

题目
【代码】
【方法1】不需要额外空间,双指针原地操作
执行用时:48 ms, 在所有 Python3 提交中击败了56.77% 的用户
内存消耗:19.3 MB, 在所有 Python3 提交中击败了12.68% 的用户
通过测试用例:17 / 17

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        left,right=0,len(nums)-1
        while left<right:
            while left<len(nums) and nums[left]%2==1:
                left+=1
            while right>=0 and nums[right]%2==0:
                right-=1
            if left<right:
                nums[left],nums[right]=nums[right],nums[left]
            else:
                return nums
        return nums

【方法2:双指针-首尾指针】
空间复杂度较高 需要申请O(n)的空间

执行用时:52 ms, 在所有 Python3 提交中击败了36.71% 的用户
内存消耗:19.5 MB, 在所有 Python3 提交中击败了7.24% 的用户
通过测试用例:17 / 17

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        ans=[-1]*len(nums)
        left,right=0,len(nums)-1
        for idx in range(len(nums)):
            if nums[idx]%2==1:
                ans[left]=nums[idx]
                left+=1
            else:
                ans[right]=nums[idx]
                right-=1
        return ans       

【方法3:双指针-快慢指针】
执行用时:56 ms, 在所有 Python3 提交中击败了21.85% 的用户
内存消耗:19.1 MB, 在所有 Python3 提交中击败了26.48% 的用户
通过测试用例:17 / 17

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        low,fast=0,0
        while fast<len(nums):
            if nums[fast]%2==1:
                nums[low],nums[fast]=nums[fast],nums[low]
                low+=1
            fast+=1
        return nums
乐视三合一体感摄像头--基本信息及windows下部分开发 乐视三合一体感摄像头--基本信息及windows下部分开发Introduction基本信息Windows下使用安装驱动使用openNI使用imageJ调用RGB图像Q:参考资料 Introduction       乐视三合一体感摄像头是乐视对标kinect,做的一款3D体感摄像头;设计目的为用于电视机上体感使用的,包括其USB结构都是为了符合电视机直接操作的,同时是支持相应的游戏操作;但是自从乐视倒闭之后,价格从之前标价899降到了现在140+左 阅读详情

相关推荐

COMSOL新手必看:手把手教你搭建锂电池P2D模型(附完整参数设置)

本文为COMSOL新手提供了搭建锂电池P2D仿真模型的详细指南。文章从模型原理入手,逐步讲解软件设置、几何构建、关键参数配置及后处理分析,并探讨了如何将仿真结果与智能电池管理中的SOC、SOH估算相结合,为电池性能分析和BMS算法开发提供实用洞见。

transformer2023的博客 235

剑指offer的一道题 调整数组顺序使奇数位于偶数前面

题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 这道题中要求奇数在前半部分,偶数在后半部分,同时还要具有稳定性。 首先,如果这题不要求具有稳定性,那么可以很简单的做到 inplace的 O(n)时间复杂度 public void reOrder(...

qq_39638957的博客 188

避坑指南:ZYNQ平台上AXI 1G/2.5G Ethernet Subsystem实现IEEE1588的5个关键点

本文详细解析了在ZYNQ平台上使用AXI 1G/2.5G以太网子系统实现IEEE1588精密时间协议(PTP)的5个关键避坑点。从硬件选型、Vivado工程配置到Linux驱动适配,提供了实战经验与优化技巧,帮助工程师在工业自动化、电力系统等场景中实现纳秒级时间同步。

weixin_30687051的博客 239

剑指offer刷题笔记——调整数组顺序使奇数位于偶数前面

题目地址 https://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593?tpId=13&tqId=11166&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 题目描述 输入...

liuzuoping的博客 385

ADS AEL脚本进阶:参数化电感与变压器的自动化设计

本文深入探讨了如何利用ADS AEL脚本实现电感与变压器的参数化与自动化设计。通过构建可复用的函数库、封装高级设计流程、集成DRC检查与性能预估,将繁琐的手动绘制升级为高效的智能设计引擎,并最终通过创建GUI工具降低使用门槛,大幅提升射频/微波电路设计效率。

weixin_29309785的博客 206

27、物联网中的量子密钥分发:安全通信新范式

本文探讨了物联网(IoT)快速发展所带来的安全挑战,并提出量子密钥分发(QKD)作为应对新兴威胁的新范式。文章详细介绍了QKD的基础原理、BB84协议的实现流程以及其在物联网中的应用前景,同时强调了安全专业人员提升技能、制定标准化指南以及跨学科合作的重要性。通过利用量子力学特性,QKD能够提供更高的通信安全性,抵御量子计算等未来威胁,为物联网的安全发展提供保障。

tequila的博客 157

剑指offer.21.调整数组顺序使其奇数在偶数前面

不用额外的空间是最基本的,这里介绍两种方法,快慢指针和双指针。

qq_43164662的博客 160

汽车电子RTOS--AUTOSAR OS

AUTOSAR OS(AUTomotive Open System ARchitecture Operating System)是AUTOSAR(汽车开放系统架构)标准中的一个重要组件,它是一个专门为汽车电子控制单元(ECU)设计的实时操作系统(RTOS)。AUTOSAR OS旨在提供一个标准化的软件平台,以促进不同供应商和汽车制造商之间的组件复用和协同开发,提高软件质量和降低成本。

MHD0815的博客 1803

在不使用额外空间的前提下,将数组的偶数放到数组的奇数前面 | Python

题目: 在不使用额外空间的前提下,将数组的偶数放到数组的奇数前面 思路: 使用两个指针,ptr_odd:奇数指针,ptr_even:偶数指针;ptr_odd从前往后运动,ptr_even从后往前运动,每次交换两者的数据,当两者相遇,则退出循环。 def fun(nums): ptr_odd = 0 ptr_even = len(nums)-1 while

u012560212的博客 831

使用R语言获取data.frame中指定列的数据

这里以"df"为例,包含三列数据:“列1”、“列2"和"列3”。通过以上代码,我们成功获取了"列1"和"列3"的数据,并将它们分别存储在了变量"column1"和"column3"中。假设我们有一个名为"df"的data.frame,其中包含了多个列,我们想要提取其中的某一列。符号,我们可以从data.frame中提取出"列2"的数据,并将其赋值给变量"column2"。符号,我们可以轻松提取出data.frame中特定列的数据,并将其存储在变量中供进一步的分析和处理使用。假设我们要获取"列2"的数据。

DevRevolt的博客 2323

WCK Operation (WCK 操作)

LPDDR6 SDRAM采用双时钟系统(WCK和CK),其中WCK频率是CK的两倍。为确保数据正确传输,需通过WCK2CK同步操作使两种时钟对齐。LPDDR6支持两种同步模式:Auto-sync off模式和WCK Always on模式,可通过MR22寄存器选择。同步操作由特定命令(Read/Write/MRR等)触发,需在满足特定时序参数(如tWCKENL、tWCKPRE等)后完成。同步前必须完成WCK2CK训练,且不同操作(读取/写入/CAS)有各自的时序要求。该机制确保数据在正确时钟相位下传输,是L

李家小院 658

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

剑指Offer21:调整数组顺序使奇数位于偶数前面 1.题目描述 2.示例 3.代码 4.链接 题目描述: 示例: 代码: //双指针思想: //左指针从左往右寻找偶数,右指针从右往左寻找奇数 //同时满足的时候,进行交换,否则继续向前或者后寻找 public int[] exchange(int[] nums) { int i = 0; int j = nums.length-1; while(i<=j){ if(nums[

qq_40576653的博客 4276

【git】git: ‘interpret-trailers’ is not a git command. See ‘git --help’

cents 7.6系统. yum源安装git最新版本是1.8.3 报错: git: 'interpret-trailers' is not a git command. See 'git --help'. cannot insert change-id line in .git/COMMIT_EDITMSG 解决: git add xxx git commit -m "xxx" 然后修改 vim .git/hooks/commit-msg #if test -n "${reviewurl}" ; th

machh的专栏 4760

剑指offer 面试题21. 调整数组顺序使奇数位于偶数前面 [简单]

我的解题: 1.使用双指针,一个从前遍历,一个从后遍历,将前面的偶数与后面的奇数换位置 话说可以用swap函数,,,, 在i,j自增的时候可以用while循环 class Solution { public: vector<int> exchange(vector<int>& nums) { int i=0; i...

Vermouth_Su的博客 230

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

【LeetCode 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面(简单)】

题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。 示例: 输入:nums = [1,2,3,4] 输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。 提示: 0 <= nums.length <= 50000 0 <= nums[i] <= 10000 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/diao-zheng-shu-zu-s

Su_Del的博客 931

android 蓝牙通讯demo

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

【LeetCode刷题(简单程度)】剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 示例: 输入:nums = [1,2,3,4] 输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。 提示: 1 <= nums.length <= 50000 1 <= nums[i] <= 10000 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/diao-zheng-shu-zu-shu

qq_33197518的博客 122

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

Leetcode刷题笔记——剑指 Offer 21. 调整数组顺序使奇数位于偶数前面(简单)

Leetcode刷题笔记——剑指 Offer 21. 调整数组顺序使奇数位于偶数前面(简单)题目表述方法一二、使用步骤1.引入库2.读入数据总结 题目表述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 示例: 输入:nums = [1,2,3,4] 输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。 提示: 0 <= nums.length <= 50000 0 <= nums[i] <= 1

weixin_39739042的博客 171

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面(简单)Java

题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。 示例: 方法1: 思路: 如果是空数组,直接返回. 如果数组不为空,遍历数组,如果是奇数,在这个位置之前的数组向前提,把该位置的值放在数组为 0 时间复杂度为O(n*n) 代码: class Solution { public int[] exchange(int[] nums) { if(nums.length == 0){ ret

你是我の唯一博客 206

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面(难度:简单)

输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 示例: 输入:nums = [1,2,3,4] 输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。 提示: 0 <= nums.length <= 50000 1 <= nums[i] <= 10000 题解:分别将奇数偶数存入新数组中。 class Solution { public int[] exchange(int[] num.

lq1021149357的博客 118

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

题目: class Solution { public: vector<int> exchange(vector<int>& nums) { for(int i=0,j=nums.size()-1;i<j;i++){ if(nums[i]%2==0){ //从i...

qq358660877的博客 81

LeetCode 剑指offer 21.调整数组顺序使奇数位于偶数前面(简单)

LeetCode 剑指offer 21.调整数组顺序使奇数位于偶数前面(简单)

m0_65188455的博客 1443

(简单)剑指Offer 21. 调整数组顺序使奇数位于偶数前面 Java

记数组nums的长度为n。从先nums左侧开始遍历,如果遇到的是奇数,就表示这个元素已经调整完成,继续从左往右遍历,直到遇到一个偶数。然后从nums右侧开始遍历,如果遇到的是偶数,就表示这个元素已经调整完成了,继续从右往左遍历,直到遇到一个奇数,将换这个偶数和奇数的位置,并且重复两边的遍历,直到在中间相遇,nums调整完成。

guliguliguliguli的博客 326

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面(Java)(简单)(头尾指针)

题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。 示例: 输入:nums = [1,2,3,4] 输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。 提示: 0 <= nums.length <= 50000 0 <= nums[i] <= 10000 思路: 最简单的思路就是创建两个数组,一个存奇数,一个存偶数,然后便利存入,在把奇数偶数两个数组,赋值到答案数组中,但是时间复杂度和

shuzhan的博客 514

java 剑指offer之[数据结构 简单]JZ21 调整数组顺序使奇数位于偶数前面(一)

题目的链接在这里:https://www.nowcoder.com/practice/ef1f53ef31ca408cada5093c8780f44b 目录题目大意一、示意图二、解题思路队列双指针 题目大意 输入一个长度为 n 整数数组,数组里面不含有相同的元素,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前面部分,所有的偶数位于数组的后面部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 数据范围:0 \le n \le 50000≤n≤5000,数组中每个数的值 0 \le v

wzw的博客 280

力扣剑指Offer 第13天 双指针(简单)剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 剑指 Offer 57. 和为s的两个数字 剑指 Offer 58 - I. 翻转单词顺序

力扣剑指Offer 第13天 双指针(简单)剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 剑指 Offer 57. 和为s的两个数字 剑指 Offer 58 - I. 翻转单词顺序 剑指 Offer 21. 调整数组顺序使奇数位于偶 题目 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。 示例 : 输入:nums = [1,2,3,4] 输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。 0 <=

Ctrl_kun的博客 203

5-3 【好题记号】剑指Offer21 调整数组顺序使奇数位于偶数前面 依旧快乐填坑法~ 附带一个简单交换方法 Java力扣刷题笔记

继续快乐填坑法 解决剑指Offer21 的 调整数组顺序使奇数位于偶数前面 第一次自己独立AC一道题 纪念下~(菜鸡落泪)

一碗菜粥的博客 332
上一篇: 【数组-简单】455. 分发饼干
下一篇: 【数组-简单】860. 柠檬水找零
菜菜2022
博客等级 码龄9年 67粉丝 1033原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值