当前位置：首页 > news >正文

LeetCode 0922.按奇偶排序数组 II：O(1)空间复杂度-一次遍历双指针

news 来源：原创 2025/5/14 5:54:59

【LetMeFly】922.按奇偶排序数组 II：O(1)空间复杂度-一次遍历双指针

力扣题目链接：https://leetcode.cn/problems/sort-array-by-parity-ii/

给定一个非负整数数组 nums， nums 中一半整数是奇数，一半整数是偶数。

对数组进行排序，以便当 nums[i] 为奇数时，i 也是奇数；当 nums[i] 为偶数时， i 也是偶数。

你可以返回 任何满足上述条件的数组作为答案 。

示例 1：

输入：nums = [4,2,5,7]
输出：[4,5,2,7]
解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。

示例 2：

输入：nums = [2,3]
输出：[2,3]

提示：

2 <= nums.length <= 2 * 10⁴
nums.length 是偶数
nums 中一半是偶数
0 <= nums[i] <= 1000

进阶：可以不使用额外空间解决问题吗？

解题方法：双指针

使用两个指针分别指向奇数下标和偶数下标。

当偶数下标指针不越界时，如果偶数下标指针指向的是偶数，就右移到下一个偶数下标；否则如果奇数下标指针指向的是奇数，就右移到下一个奇数下标；否则（奇数指针指偶数，偶数指针指奇数）就交换二者并集体右移。

为什么“当偶数下标指针不越界”这一个条件就够了？因为偶数下标越界时，说明偶数下标的元素全部符合，也说明奇数下标的元素全部合规了。

时间复杂度 $O (l e n (n u m s))$
空间复杂度 $O (1)$

AC代码

C++

/** @Author: LetMeFly* @Date: 2025-02-04 22:15:09* @LastEditors: LetMeFly.xyz* @LastEditTime: 2025-02-04 22:23:51*/
class Solution {
public:vector<int> sortArrayByParityII(vector<int>& nums) {for (int i = 0, j = 1; i < nums.size();) {if (nums[i] % 2 == 0) {i += 2;} else if (nums[j] % 2) {j += 2;} else {swap(nums[i], nums[j]);i += 2;j += 2;}}return nums;}
};

Python

'''
Author: LetMeFly
Date: 2025-02-04 22:25:05
LastEditors: LetMeFly.xyz
LastEditTime: 2025-02-04 22:26:17
'''
from typing import Listclass Solution:def sortArrayByParityII(self, nums: List[int]) -> List[int]:i, j = 0, 1while i < len(nums):if nums[i] % 2 == 0:i += 2elif nums[j] % 2:j += 2else:nums[i], nums[j] = nums[j], nums[i]i += 2j += 2return nums

Java

/** @Author: LetMeFly* @Date: 2025-02-04 22:25:10* @LastEditors: LetMeFly.xyz* @LastEditTime: 2025-02-04 22:28:26*/
class Solution {public int[] sortArrayByParityII(int[] nums) {for (int i = 0, j = 1; i < nums.length;) {if (nums[i] % 2 == 0) {i += 2;} else if (nums[j] % 2 != 0) {j += 2;} else {int temp = nums[i];nums[i] = nums[j];nums[j] = temp;i += 2;j += 2;}}return nums;}
}

Go

/** @Author: LetMeFly* @Date: 2025-02-04 22:25:07* @LastEditors: LetMeFly.xyz* @LastEditTime: 2025-02-04 22:32:30*/
package mainfunc sortArrayByParityII(nums []int) []int {for i, j := 0, 1; i < len(nums); {if nums[i] % 2 == 0 {i += 2} else if nums[j] % 2 == 1 {j += 2} else {nums[i], nums[j] = nums[j], nums[i]i += 2j += 2}}return nums
}

同步发文于CSDN和我的个人博客，原创不易，转载经作者同意后请附上原文链接哦~

Tisfy：https://letmefly.blog.csdn.net/article/details/145445952

LeetCode 0922.按奇偶排序数组 II：O(1)空间复杂度-一次遍历双指针

【LetMeFly】922.按奇偶排序数组 II：O(1)空间复杂度-一次遍历双指针力扣题目链接：https://leetcode.cn/problems/sort-array-by-parity-ii/ 给定一个非负整数数组 nums， nums 中一半整数是奇数 ，一半整数是偶数。对数组进…...

编程日记 2025/5/14 5:54:59

VSCode设置内容字体大小

1、打开VSCode软件，点击左下角的“图标”，选择“Setting”。在命令面板中的Font Size处选择适合自己的字体大小。 2、对比Font Size值为14与20下的字体大小。...

编程日记 2025/4/29 1:18:09

【蓝桥杯】日志统计

日志统计（编程题）https://dashoj.com/d/lqbproblem/p/53https://dashoj.com/d/lqbproblem/p/53https://dashoj.com/d/lqbproblem/p/53 题目日志统计(编程题) 讲解这个讲解感觉比较通俗易懂。蓝桥杯2018年省赛B组08（c/c）日…...

编程日记 2025/5/13 3:03:15

九. Redis 持久化-AOF(详细讲解说明，一个配置一个说明分析，步步讲解到位 2)

九. Redis 持久化-AOF(详细讲解说明，一个配置一个说明分析，步步讲解到位 2) 文章目录九. Redis 持久化-AOF(详细讲解说明，一个配置一个说明分析，步步讲解到位 2)1. Redis 持久化 AOF 概述2. AOF 持久化流程3. AOF 的配置4. AOF 启…...

编程日记 2025/5/8 21:04:15

蓝桥杯备赛题目练习（一）

一. 口算练习题 ## 题目描述王老师正在教简单算术运算。细心的王老师收集了 i 道学生经常做错的口算题，并且想整理编写成一份练习。编排这些题目是一件繁琐的事情，为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量，比…...

编程日记 2025/5/13 0:13:39

【Linux探索学习】第二十八弹——信号（下）：信号在内核中的处理及信号捕捉详解

Linux学习笔记： https://blog.csdn.net/2301_80220607/category_12805278.html?spm1001.2014.3001.5482 前言： 在前面我们已经学习了有关信号的一些基本的知识点，包括：信号的概念、信号产生和信号处理等，今天我们重…...

编程日记 2025/5/6 6:53:07

AI与SEO关键词的完美结合如何提升网站流量与排名策略

内容概要在当今数字营销环境中，内容的成功不仅依赖于高质量的创作，还包括高效的关键词策略。AI与SEO关键词的结合，正是这一趋势的重要体现。 AI技术在SEO中的重要性在数字营销领域，AI技术的引入为SEO策略带来了前所未有的变革。…...

编程日记 2025/5/13 17:22:59

《运维：技术的基石，服务的保障》

1. LVS（Linux Virtual Server）：基于Linux内核的四层负载均衡解决方案 2. Bonding（链路聚合）：物理网卡冗余与带宽叠加技术 3. RHEL（Red Hat Enterprise Linux）：企业级Li…...

编程日记 2025/5/10 22:33:16

CSS Display属性完全指南

CSS Display属性完全指南引言核心概念常用display值详解1. block（块级元素）2. inline（行内元素）3. inline-block（行内块级元素）4. flex（弹性布局）5. grid（网格布局&…...

编程日记 2025/5/13 15:47:03

【C++】STL——vector底层实现

目录 💕 1.vector三个核心 💕2.begin函数，end函数的实现（简单略讲） 💕3.size函数，capacity函数的实现 （简单略讲） 💕4.reserve函数实现 （细节…...

编程日记 2025/5/13 10:10:34

Docker Compose的使用

文章首发于我的博客：https://blog.liuzijian.com/post/docker-compose.html 目录 Docker Compose是什么Docker Compose安装Docker Compose文件Docker Compose常用命令案例：部署WordPress博客系统 Docker Compose是什么 Docker Compose是Docker官方的开源…...

编程日记 2025/5/12 22:33:19

11 3D变换模块（transform3d.rs）

transform3d.rs代码定义了一个名为 Transform3D 的 Rust 结构体，它用于表示一个3D变换矩阵。这个结构体是泛型的，包含三个类型参数：T、Src 和 Dst。其中，T 用于矩阵元素的数据类型，Src 和 Dst 用于表示变换的源和目标类…...

编程日记 2025/5/14 0:07:16

昆仑万维Java开发面试题及参考答案

进程和线程的区别是什么？进程和线程都是操作系统中非常重要的概念，它们在多个方面存在显著的区别。从定义上看，进程是操作系统进行资源分配和调度的基本单位。每个进程都有自己独立的内存空间，包括代码段、数据段、堆栈段等。例如，当你在电脑上同时打开浏览器和音乐播放…...

编程日记 2025/5/10 15:00:12

vscode命令面板输入 CMake:build不执行提示输入

CMake：build或rebuild不编译了，弹出:> [Add a new preset] , 提示输入发现settings.jsons设置有问题 { "workbench.colorTheme": "Default Light", "cmake.pinnedCommands": [ "workbench.action.tasks.configu…...

编程日记 2025/5/12 14:39:47

Fastdds学习分享_xtpes_发布订阅模式及rpc模式

在之前的博客中我们介绍了dds的大致功能，与组成结构。本篇博文主要介绍的是xtypes.分为理论和实际运用两部分.理论主要用于梳理hzy大佬的知识，对于某些一带而过的部分作出更为详细的阐释，并在之后通过实际案例便于理解。案例分为普通发布订阅…...

编程日记 2025/5/10 13:28:31

什么叫DeepSeek-V3,以及与GPT-4o的区别

1. DeepSeek 的故事 1.1 DeepSeek 是什么？ DeepSeek 是一家专注于人工智能技术研发的公司，致力于打造高性能、低成本的 AI 模型。它的目标是让 AI 技术更加普惠，让更多人能够用上强大的 AI 工具。 1.2 DeepSeek-V3 的问世 DeepSeek-V3 是…...

编程日记 2025/5/12 6:41:58

【C#】Process、ProcessStartInfo启动外部exe

在C#中使用 Process 和 ProcessStartInfo 类启动外部 .exe 文件，可以按照以下步骤进行： 创建 ProcessStartInfo 实例：配置进程启动信息，包括可执行文件的路径、传递给该程序的参数等。设置启动选项：根据需要配置 Pro…...

编程日记 2025/5/8 3:48:38

android 音视频系列引导

音视频这块的知识点自己工作中有用到，一直没有好好做一个总结，原因有客观和主观的。客观是工作太忙，没有成段时间做总结。主观自己懒。趁着这次主动离职拿了n1的钱，休息一下，对自己的人生做一下总结，…...

编程日记 2025/5/9 10:52:11

Mac电脑上最新的好用邮件软件比较

在Mac电脑上，选择一款好用的邮件软件需要根据个人需求、功能偏好以及与系统生态的兼容性来决定。以下是基于我搜索到的资料，对当前市场上一些优秀的邮件客户端进行比较和推荐： 1. Apple Mail Apple Mail是Mac系统自带的邮件客户端&#xff…...

编程日记 2025/5/13 1:36:23

C#，入门教程(11)——枚举（Enum）的基础知识和高级应用

上一篇： C#，入门教程(10)——常量、变量与命名规则的基础知识https://blog.csdn.net/beijinghorn/article/details/123913570 不会枚举，就不会编程！ 枚举一个有组织的常量系列比如：一个星期每一天的名字&#xf…...

编程日记 2025/5/12 15:24:06

Spring 实现注入的方式

一、XML配置文件注入概念：这是一种传统的依赖注入方式，通过在XML文件中配置bean的相关信息来实现依赖注入。在Spring框架中，需要在applicationContext.xml或spring-config.xml等配置文件中定义bean，并通过<property>标签或…...

编程日记 2025/5/13 1:08:09

【论文复现】粘菌算法在最优经济排放调度中的发展与应用

目录 1.摘要2.黏菌算法SMA原理3.改进策略4.结果展示5.参考文献6.代码获取 1.摘要本文提出了一种改进粘菌算法（ISMA），并将其应用于考虑阀点效应的单目标和双目标经济与排放调度（EED）问题。为提升传统粘菌算法&#xf…...

编程日记 2025/5/13 2:30:43

【LLM-agent】(task6)构建教程编写智能体

note 构建教程编写智能体文章目录 note一、功能需求二、相关代码（1）定义生成教程的目录 Action 类（2）定义生成教程内容的 Action 类（3）定义教程编写智能体（4）交互式操作调用教程编…...

编程日记 2025/5/12 7:48:38

04树 + 堆 + 优先队列 + 图（D1_树（D10_决策树））

目录一、引言二、算法原理三、算法实现四、知识小结一、引言决策树算法是一种常用的机器学习算法，可用于分类和回归问题。它基于特征之间的条件判断来构建一棵树，树的每个节点代表一个特征，每个叶节点代表一个类别或回归值。决策…...

编程日记 2025/5/10 2:51:08

JavaScript模块化

什么是JavaScript的模块化？ JavaScript的模块化是指将代码分割成独立的、可重用的模块，每个模块具有自己的功能和作用，可以单独进行开发、测试和维护。不同的目的是提升代码的可维护性、可复用性和可扩展性，同时避免不同模块间的…...

编程日记 2025/5/8 5:31:08

排序算法--插入排序

插入排序是一种简单且稳定的排序算法，适合小规模数据或部分有序数据。 // 插入排序函数 void insertionSort(int arr[], int n) {for (int i 1; i < n; i) { // 从第二个元素开始int key arr[i]; // 当前需要插入的元素int j i - 1;// 将比 key 大的元素向后移…...

编程日记 2025/5/13 17:02:14

【C语言篇】“三子棋”

一、游戏介绍三子棋，英文名为 Tic - Tac - Toe，是一款简单而经典的棋类游戏。游戏在一个 33 的棋盘上进行，两名玩家轮流在棋盘的空位上放置自己的棋子（通常用 * 和 # 表示），率先在横、竖或斜方向上连成三个…...

编程日记 2025/5/12 13:58:54

【大模型理论篇】DeepSeek-R1:引入冷启动的强化学习

1. 背景首先给出DeepSeek-V3、DeepSeek-R1-Zero、DeepSeek-R1的关系图【1】。虽然DeepSeek-R1-Zero推理能力很强，但它也面临一些问题。例如，DeepSeek-R1-Zero存在可读性差和语言混杂等问题。为了使推理过程更具可读性，进而推出了DeepSee…...

编程日记 2025/5/12 6:10:52

Linux基础 ——tmux vim 以及基本的shell语法

Linux 基础 ACWING y总的Linux基础课，看讲义作作笔记。 tmux tmux 可以干嘛？ tmux可以分屏多开窗口，可以进行多个任务，断线，不会自动杀掉正在进行的进程。 tmux – session(会话，多个) – window(多个…...

编程日记 2025/5/12 21:46:04

使用 Kotlin 将 Vertx 和 Springboot 整合

本篇文章目的是将 Springboot 和 Vertx 进行简单整合。整合目的仅仅是为了整活，因为两个不同的东西整合在一起提升的性能并没有只使用 Vertx 性能高，因此追求高性能的话这是在我来说不推荐。而且他们不仅没有提高很多性能甚至增加了学习成本一、整合流…...

编程日记 2025/5/12 21:45:41

【单层神经网络】softmax回归的从零开始实现（图像分类）

softmax回归该回归分析为后续的多层感知机做铺垫基本概念 softmax回归用于离散模型预测（分类问题，含标签） softmax运算本质上是对网络的多个输出进行了归一化，使结果有一个统一的判断标准，不必纠结为什么要这么算…...

编程日记 2025/5/12 15:25:06

课题推荐——基于自适应滤波技术的多传感器融合在无人机组合导航中的应用研究

无人机在现代航空、农业和监测等领域的应用日益广泛。为了提高导航精度，通常采用多传感器融合技术，将来自GPS、惯性测量单元（IMU）、磁力计等不同传感器的数据整合。然而，传感器的量测偏差、环境干扰以及非线性特性使得…...

编程日记 2025/5/11 17:48:28

【基于SprintBoot+Mybatis+Mysql】电脑商城项目之用户登录

🧸安清h：个人主页 🎥个人专栏：【Spring篇】【计算机网络】【Mybatis篇】 🚦作者简介：一个有趣爱睡觉的intp，期待和更多人分享自己所学知识的真诚大学生。目录 🎯1.登录-持久层 &…...

编程日记 2025/5/7 17:35:13

Mono里运行C#脚本40—mono_magic_trampoline函数的参数设置

前面介绍过跳板代码，它是用来切换托管代码与非托管的代码，以及运行时与C#代码的交互。实现从运行时切换到C#代码来运行，再从C#代码返回运行时。要想理解整个切换的细节，那么就需要理解mono_magic_trampoline函数，而要理解此函数，就必须了解这个函数的参数来源。要理…...

编程日记 2025/5/13 1:02:19

Verilog基础（三）：过程

过程(Procedures) - Always块 – 组合逻辑 (Always blocks – Combinational) 由于数字电路是由电线相连的逻辑门组成的，所以任何电路都可以表示为模块和赋值语句的某种组合. 然而，有时这不是描述电路最方便的方法. 两种always block是十分有用的：组合逻辑： always @(…...

编程日记 2025/5/11 9:53:22

实际操作检测缺陷刀片

号he 找到目标图像的缺陷位置，首先思路为对图像进行预处理，灰度-二值化-针对图像进行轮廓分析 //定义结构元素 Mat se getStructuringElement(MORPH_RECT, Size(3, 3), Point(-1, -1)); morphologyEx(thre, tc, MORPH_OPEN, se, Point(-1, -1), 1); …...

编程日记 2025/5/13 15:14:09

DeepSeek 阐述 2025年前端发展趋势

预测2025年前端的发展趋势。首先，我需要考虑当前的前端技术发展情况，以及近几年的变化趋势。比如，框架方面，React、Vue、Angular这些主流框架的更新方向和社区活跃度。可能用户想知道未来哪些技术会更流行，或者需要学…...

编程日记 2025/5/11 2:00:51

Elasticsearch基本使用详解

文章目录 Elasticsearch基本使用详解一、引言二、环境搭建1、安装 Elasticsearch2、安装 Kibana（可选） 三、索引操作1、创建索引2、查看索引3、删除索引四、数据操作1、插入数据2、查询数据（1）简单查询（2）…...

编程日记 2025/5/12 9:01:59

【Rust自学】17.3. 实现面向对象的设计模式

喜欢的话别忘了点赞、收藏加关注哦，对接下来的教程有兴趣的可以关注专栏。谢谢喵！(･ω･) 17.3.1. 状态模式状态模式(state pattern) 是一种面向对象设计模式，指的是一个值拥有的内部状态由数个状态对象&#xff08…...

编程日记 2025/5/12 17:55:26

司库建设-融资需求分析与计划制定

当企业现金流紧张时，企业需要考虑外部融资，从财务营运角度来考虑和分析如何确定输入和输出，进行整体解决方案设计。融资需求分析与计划制定功能点： 现金流预测工具：集成历史数据和业务计划，自动生成未来1…...

编程日记 2025/5/13 2:34:17

2. 【.NET Aspire 从入门到实战】--理论入门与环境搭建--.NET Aspire 概览

在当今快速发展的软件开发领域，构建高效、可靠且易于维护的云原生应用程序已成为开发者和企业的核心需求。.NET Aspire 作为一款专为云原生应用设计的开发框架，旨在简化分布式系统的构建和管理，提供了一整套工具、模板和集成包，帮…...

编程日记 2025/5/7 8:36:53

【Elasticsearch】allow_no_indices

- **allow_no_indices 参数的作用**： 该参数用于控制当请求的目标索引（通过通配符、别名或 _all 指定）不存在或已关闭时，Elasticsearch 的行为。 - **默认行为**： 如果未显式设置该参数，默认值为 …...

编程日记 2025/5/10 2:03:26

26.useScript

在 Web 应用开发中，动态加载外部脚本是一个常见需求，特别是在需要集成第三方库或服务时。然而，在 React 应用中管理脚本加载可能会变得复杂。useScript 钩子提供了一种优雅的方式来处理外部脚本的加载、错误处理和清理，使得在 Rea…...

编程日记 2025/5/11 4:33:20

跨域问题和解决方案

跨域问题及解决方案同源策略及跨域问题同源策略是一套浏览器安全机制，当一个源的文档和脚本，与另一个源的资源进行通信时，同源策略就会对这个通信做出不同程度的限制。简单来说，同源策略对同源资源放行，对异源…...

编程日记 2025/5/6 6:01:22

springboot中路径默认配置与重定向/转发所存在的域对象

Spring Boot 是一种简化 Spring 应用开发的框架，它提供了多种默认配置和方便的开发特性。在 Web 开发中，路径配置和请求的重定向/转发是常见操作。本文将详细介绍 Spring Boot 中的路径默认配置，并解释重定向和转发过程中存在的域对象。一、…...

编程日记 2025/5/11 14:21:13

【OS】AUTOSAR架构下的Interrupt详解（下篇）

目录 3.代码分析 3.1中断配置代码 3.2 OS如何找到中断处理函数 3.3 Os_InitialEnableInterruptSources实现 3.4 Os_EnableInterruptSource 3.5 DisableAllInterrupts 3.5.1Os_IntSuspendCat1 3.5.2 Os_InterruptDisableAllEnter 3.5.3 Disable二类中断 3.5.4 Disable一…...

编程日记 2025/5/7 13:35:50