【Leetcode】最小数字游戏

你有一个下标从 0 开始、长度为 偶数 的整数数组 nums ,同时还有一个空数组 arr 。Alice 和 Bob 决定玩一个游戏,游戏中每一轮 Alice 和 Bob 都会各自执行一次操作。游戏规则如下:

  • 每一轮,Alice 先从 nums 中移除一个 最小 元素,然后 Bob 执行同样的操作。
  • 接着,Bob 会将移除的元素添加到数组 arr 中,然后 Alice 也执行同样的操作。
  • 游戏持续进行,直到 nums 变为空。

返回结果数组 arr 。

示例 1:

输入:nums = [5,4,2,3]
输出:[3,2,5,4]
解释:第一轮,Alice 先移除 2 ,然后 Bob 移除 3 。然后 Bob 先将 3 添加到 arr 中,接着 Alice 再将 2 添加到 arr 中。于是 arr = [3,2] 。
第二轮开始时,nums = [5,4] 。Alice 先移除 4 ,然后 Bob 移除 5 。接着他们都将元素添加到 arr 中,arr 变为 [3,2,5,4] 。

解释:
 代码:

    class Solution {public int[] numberGame(int[] nums) {Arrays.sort(nums);//对原来的数组升序排序int[] arr = new int[nums.length];//创建一个和nums同等大小的数组arrfor (int i = 0; i < nums.length; i+=2) {//两两交换arr[i]=nums[i+1];arr[i+1]=nums[i];}return arr;}}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/44908.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

等保测评是做什么的

等保测评的定义和目的 等保测评&#xff0c;全称为信息安全等级保护测评&#xff0c;是依据国家信息安全等级保护规范规定&#xff0c;由具有资质的测评机构对信息系统安全等级保护状况进行检测评估的活动。等保测评的目的是验证网络系统或应用是否满足相应的安全保护等级要求…

【Linux】System V消息队列 System V信号量

&#x1f466;个人主页&#xff1a;Weraphael ✍&#x1f3fb;作者简介&#xff1a;目前正在学习c和算法 ✈️专栏&#xff1a;Linux &#x1f40b; 希望大家多多支持&#xff0c;咱一起进步&#xff01;&#x1f601; 如果文章有啥瑕疵&#xff0c;希望大佬指点一二 如果文章对…

前端 JS 经典:小数运算不精确

原因&#xff1a;计算机对小数的存储是二进制的&#xff0c;有限位数的二进制做算法得到的是有限位数&#xff0c;无限位数的二进制做运算&#xff0c;得到的是无限位数。 如下&#xff1a;0.5 和 0.25 转二进制是有限位数&#xff0c;0.3 和 0.2 转二进制是无限位数。 (0.5)…

Spark调度底层执行原理详解(第35天)

系列文章目录 一、Spark应用程序启动与资源申请 二、DAG&#xff08;有向无环图&#xff09;的构建与划分 三、Task的生成与调度 四、Task的执行与结果返回 五、监控与容错 六、优化策略 文章目录 系列文章目录前言一、Spark应用程序启动与资源申请1. SparkContext的创建2. 资…

力扣1111.有效括号的嵌套深度

力扣1111.有效括号的嵌套深度 栈模拟 对于每个括号求出深度 奇数深度存入A&#xff0c;偶数深度存入B这样最大程度降低最大深度 class Solution {public:vector<int> maxDepthAfterSplit(string s) {//因为栈中只会存(的数量 所有用一个变量即可int d 0;vector<i…

Python | Leetcode Python题解之第233题数字1的个数

题目&#xff1a; 题解&#xff1a; class Solution:def countDigitOne(self, n: int) -> int:# mulk 表示 10^k# 在下面的代码中&#xff0c;可以发现 k 并没有被直接使用到&#xff08;都是使用 10^k&#xff09;# 但为了让代码看起来更加直观&#xff0c;这里保留了 kk,…

C语言内存管理深度解析面试题及参考答案(2万字长文)

在嵌入式面试时,C语言内存管理是必问面试题,也是难点,相关知识点可以参考: C语言内存管理深度解析​​​​​​​ 下面整理了各种类型的C语言内存管理的面试题: 目录 全局变量和局部变量在内存中分别存储在哪个区域? 静态变量和全局变量有什么区别? 什么是作用域?…

ORM Bee,如何使用Oracle的TO_DATE函数?

ORM Bee,如何使用Oracle的TO_DATE函数? 在Bee V2.4.0,可以这样使用: LocaldatetimeTable selectBeannew LocaldatetimeTable();Condition conditionBF.getCondition();condition.op("localdatetime", Op.ge, new TO_DATE("2024-07-08", "YYYY-MM-DD&…

如何选择适合的分布式锁技术

1. Redis锁 优势&#xff1a; 性能高&#xff1a;Redis作为内存数据库&#xff0c;读写速度非常快&#xff0c;因此Redis锁在性能上表现优异。 实现方便&#xff1a;Redis提供了丰富的命令集&#xff0c;可以方便地实现分布式锁的逻辑。 劣势&#xff1a; 可靠性&#xff1a…

Excel第31享:基于left函数的截取式数据裂变

1、需求描述 如下图所示&#xff0c;在“Excel第30享”中统计2022年YTD各个人员的“上班工时&#xff08;a2&#xff09;”&#xff0c;需要基于工时明细表里的“日期”字段建立辅助列&#xff0c;生成“年份”字段&#xff0c;本文说明“年份”字段是怎么裂变而来的。 下图为…

systemverilog的关联数组

关联数组定义 在 SystemVerilog 中&#xff0c;关联数组&#xff08;Associative Arrays&#xff09;是一种非常灵活的数据结构&#xff0c;它可以使用任意类型的键&#xff08;key&#xff09;来索引数组中的元素。这使得关联数组特别适合于实现类似哈希表&#xff08;hash t…

图像处理:使用 OpenCV-Python 卡通化你的图像(2)

一、说明 在图像处理领域&#xff0c;将图像卡通化是一种新趋势。人们使用不同的应用程序将他们的图像转换为卡通图像。如今&#xff0c;玩弄图像是许多人的爱好。人们通常会点击图片并添加滤镜或使用不同的东西自定义图像并将其发布到社交媒体上。但我们是程序员&#xff0c;…

后端老鸟的前端初探:心得与领悟20240713

&#x1f389; 后端老鸟的前端初探&#xff1a;心得与领悟 &#x1f680; 作为一名深耕后端多年的开发者&#xff0c;我最近踏上了前端探索的征程。这段跨界之旅让我有了许多深刻的心得与领悟&#xff0c;现在我想和大家细细分享&#xff1a; 前端技术的飞速更新 &#x1f68…

godis源码分析——Redis协议解析器

前言 redis这个目录下的所有代码就是为了一个事情&#xff0c;就是适配redis。 流程 redis下的基本流程 源码 在redis/client/client.go 主要是客户端处理 package clientconst (created iotarunningclosed )type B struct {data chan stringticker *time.Ticker }// …

Docker安装RabbitMQ(带web管理端)

1.拉取带web管理的镜像 可以拉取rabbitmq对应版本的web管理端&#xff0c;比如&#xff1a;rabbitmq:3.9.11-management&#xff0c;也可以直接拉取带web管理端的最新版本 rabbitmq:management. docker pull rabbitmq:3.9.11-management 注意&#xff1a;如果docker pull ra…

sqlalchemy使用with_entities返回指定数据列

sqlalchemy使用with_entities返回指定数据列 在 SQLAlchemy 中,with_entities 方法用于指定查询语句返回的实体(Entity)或列(Column)。它允许你限制查询的返回结果,只包含你感兴趣的特定字段或实体 使用方法 假设有一个名为 User 的 SQLAlchemy 模型类,包含以下字段:…

Unity3D中如何降低游戏的Drawcall详解

在Unity3D游戏开发中&#xff0c;Drawcall是一个至关重要的性能指标&#xff0c;它指的是CPU通知GPU绘制一个物体的命令次数。过多的Drawcall会导致游戏性能下降&#xff0c;因此优化Drawcall的数量是提高游戏性能的关键。本文将详细介绍Unity3D中降低Drawcall的几种主要方法&a…

设计模式使用场景实现示例及优缺点(行为型模式——模板方法模式)

模板方法模式&#xff08;Template Method Pattern&#xff09; 模板方法模式&#xff08;Template Method Pattern&#xff09;是一种行为设计模式&#xff0c;它定义了一个操作中的算法的骨架&#xff0c;将算法的一些步骤延迟到子类中。这样可以在不改变算法的结构的前提下…

Git使用介绍教程

Git使用介绍教程 小白第一次写博客,内容写的可能不是很详细,仅供参考,大家一起努力 gitee网址:https://gitee.com 大部分的开发团队都以 Git 作为自己的版本控制工具,需要对 Git 的使用非常的熟悉。这篇文章中本人整理了自己在开发过程中经常使用到的 Git 命令,方便在偶…

jenkins系列-06.harbor

https://github.com/goharbor/harbor/releases?page2 https://github.com/goharbor/harbor/releases/download/v2.3.4/harbor-offline-installer-v2.3.4.tgz harbor官网&#xff1a;https://goharbor.io/ 点击 Download now 链接&#xff0c;会自动跳转到上述github页面&am…