【补】【康复学习--LeetCode每日一题】2974. 最小数字游戏

题目:

你有一个下标从 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] 。

示例 2:
输入:nums = [2,5]
输出:[5,2]
解释:第一轮,Alice 先移除 2 ,然后 Bob 移除 5 。然后 Bob 先将 5 添加到 arr 中,接着 Alice 再将 2 添加到 arr 中。于是 arr = [5,2] 。

提示:
1 <= nums.length <= 100
1 <= nums[i] <= 100
nums.length % 2 == 0

思路:

代码:

class Solution {
    public int[] numberGame(int[] nums) {
        Arrays.sort(nums);
        for(int i = 0; i < nums.length; i += 2){
            int tmp = nums[i];
            nums[i] = nums[i+1];
            nums[i+1] = tmp;
        }
        return nums;
    }
}

相关推荐

  1. LeetCode 2974. 数字游戏

    2024-07-19 16:10:03       57 阅读
  2. 2974.数字游戏

    2024-07-19 16:10:03       21 阅读
  3. 康复学习--LeetCode每日】2288. 价格减免

    2024-07-19 16:10:03       37 阅读
  4. LeetCode 2974.数字游戏:排序+交换奇偶位

    2024-07-19 16:10:03       30 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-19 16:10:03       67 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-19 16:10:03       72 阅读
  3. 在Django里面运行非项目文件

    2024-07-19 16:10:03       58 阅读
  4. Python语言-面向对象

    2024-07-19 16:10:03       69 阅读

热门阅读

  1. 航班管理系统【C语言版】单文件编写

    2024-07-19 16:10:03       18 阅读
  2. Linux常用命令(持续更新)

    2024-07-19 16:10:03       20 阅读
  3. spring boot 实现token验证登陆状态

    2024-07-19 16:10:03       22 阅读
  4. nginx的安装和使用

    2024-07-19 16:10:03       22 阅读
  5. 深入了解 GCC

    2024-07-19 16:10:03       21 阅读
  6. 【MyBatis】Mybatis中的动态SQL——bind标签

    2024-07-19 16:10:03       21 阅读
  7. GreenDao实现原理

    2024-07-19 16:10:03       20 阅读
  8. 分布式缓存设计:深入理解 Memcached 架构

    2024-07-19 16:10:03       22 阅读