news 2026/6/10 20:20:08

leetcode 922. Sort Array By Parity II 按奇偶排序数组 II-耗时100

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
leetcode 922. Sort Array By Parity II 按奇偶排序数组 II-耗时100

Problem: 922. Sort Array By Parity II 按奇偶排序数组 II

耗时100%,一个指针就行了,若满足题意则l++,r = l+1,若满足题意或者nums[l]和nums[r]奇偶性相同则r++,此时一定满足nums[l]和nums[r]不符合题意且奇偶性不同,然后交换两者且l+1,只需要遍历一次

Code

class Solution { public: vector<int> sortArrayByParityII(vector<int>& nums) { int n = nums.size(); int l = 0, r = 1; while(l < n) { while( l < n && (nums[l]&1)==(l&1) ) l++; r = l + 1; while( r < n && ( (nums[r]&1)==(r&1) || (nums[l]&1)==(nums[r]&1) ) ) r++; if(l < n && r < n) swap(nums[l++], nums[r]); } return nums; } };
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/6/10 12:59:39

论文开题“黑科技”大揭秘:书匠策AI如何让你的选题“一键起飞”

对于许多论文写作者来说&#xff0c;开题报告就像是一场“噩梦”——选题撞车、文献堆砌、规划混乱、格式错误……这些问题像一道道难以跨越的坎&#xff0c;让无数人望而却步。但别担心&#xff0c;今天我们要揭秘一款论文写作界的“黑科技”——书匠策AI&#xff08;官网&…

作者头像 李华
网站建设 2026/6/10 12:59:05

已有安全措施确认(中)

已有安全措施确认的标准化流程已有安全措施确认是标准化、可复制的工作&#xff0c;需遵循 “前期准备→全维度核查→问题判定→整改跟踪→总结输出” 的闭环流程&#xff0c;确保核查工作有序开展、结果可追溯、问题能整改&#xff0c;适配企业日常复盘、等保测评前置核查、安…

作者头像 李华
网站建设 2026/6/10 3:05:26

学术开题新革命:揭秘书匠策AI如何让开题报告“一键升级”

对于学术研究者而言&#xff0c;撰写开题报告往往是开启科研征程的第一道难关。选题缺乏创新性、文献综述杂乱无章、研究规划漏洞百出、格式排版错漏百出……这些问题像一道道高墙&#xff0c;让许多学者在开题阶段就陷入困境。然而&#xff0c;随着人工智能技术的突破&#xf…

作者头像 李华
网站建设 2026/6/10 1:46:40

AI预测响应演练工具:软件测试从业者的专业指南

在公共卫生事件中&#xff0c;AI驱动的预测系统&#xff08;如疫情预警模型&#xff09;已成为关键防线&#xff0c;但系统可靠性依赖严格测试。本文从软件测试角度&#xff0c;解析如何验证AI响应演练工具&#xff0c;确保其在真实灾难中高效运行。结合行业热点&#xff0c;我…

作者头像 李华
网站建设 2026/6/10 13:35:07

二手商城系统(源码+数据库+文档)

二手商城 目录 基于springboot vue二手商城系统 一、前言 二、系统功能演示 三、技术选型 四、其他项目参考 五、代码参考 六、测试参考 七、最新计算机毕设选题推荐 八、源码获取&#xff1a; 基于springboot vue二手商城系统 一、前言 博主介绍&#xff1a;✌️大…

作者头像 李华