leetcode 3069. 将元素分配到两个数组中 I 简单-北京尧图网络

给你一个下标从1开始、包含不同整数的数组nums数组长度为n。你需要通过n次操作将nums中的所有元素分配到两个数组arr1和arr2中。在第一次操作中将nums[1]追加到arr1。在第二次操作中将nums[2]追加到arr2。之后在第i次操作中如果arr1的最后一个元素大于arr2的最后一个元素就将nums[i]追加到arr1。否则将nums[i]追加到arr2。通过连接数组arr1和arr2形成数组result。例如如果arr1 [1,2,3]且arr2 [4,5,6]那么result [1,2,3,4,5,6]。返回数组result。示例 1输入nums [2,1,3]输出[2,3,1]解释在前两次操作后arr1 [2] arr2 [1] 。在第 3 次操作中由于 arr1 的最后一个元素大于 arr2 的最后一个元素2 1将 nums[3] 追加到 arr1 。 3 次操作后arr1 [2,3] arr2 [1] 。因此连接形成的数组 result 是 [2,3,1] 。示例 2输入nums [5,4,3,8]输出[5,3,4,8]解释在前两次操作后arr1 [5] arr2 [4] 。在第 3 次操作中由于 arr1 的最后一个元素大于 arr2 的最后一个元素5 4将 nums[3] 追加到 arr1 因此 arr1 变为 [5,3] 。在第 4 次操作中由于 arr2 的最后一个元素大于 arr1 的最后一个元素4 3将 nums[4] 追加到 arr2 因此 arr2 变为 [4,8] 。 4 次操作后arr1 [5,3] arr2 [4,8] 。因此连接形成的数组 result 是 [5,3,4,8] 。提示3 n 501 nums[i] 100nums中的所有元素都互不相同。分析模拟用两个指针分别指向 arr1 和 arr2 的最后一个元素按照题目要求分别分配 nums 数组中的元素最后拼接成一个数组即可。class Solution { public: vectorint resultArray(vectorint nums) { vectorintvec1,vec2; vec1.push_back(nums[0]),vec2.push_back(nums[1]); int nnums.size(),l0,r0; for(int i2;in;i) { if(vec1[l]vec2[r])vec1.push_back(nums[i]),l; else vec2.push_back(nums[i]),r; } for(int i0;ir;i) vec1.push_back(vec2[i]); return vec1; } };

leetcode 3069. 将元素分配到两个数组中 I 简单

相关推荐

IX8024 落地产品解析@ACP#全国产 PCIe4.0 四盘位 M.2 NVMe 扩展卡

力扣（回文链表）

瑞昱发布 Wi-Fi R-NAT 解决方案：在 RTOS SoC 原生实现三层路由与独立组网

更多资讯

R语言hyperframes详解：让空间对象与元数据同行的数据结构

从零搭建个人技能体系：刻意练习与可迁移能力实战指南

告别‘学了就忘’：从技能地图到变现，一套高效能学习方法论

原根判定与搜索：从数论基础到NTT工程实践

VISSIM交通仿真优化方法与实战技巧

Harness 与 AgentCore Gateway 深度集成：AI Agent 实时安全防线全拆解

今日更新

猫狗目标检测数据集：VOC/COCO/YOLO三格式一体化实战包

HDU2017多校标程复现：算法竞赛工程化真题沙盒

Codex Sandbox 隔离环境拆解：AI Agent 的临时实验室如何运作

本周精选

防幻觉智能体架构：电源硬件设计中的大模型编排与工具化实践

OpenGL面试核心考点：渲染管线、矩阵变换与性能排查全解析

全国计算机二级C语言真题PDF高效刷题指南

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？