class Solution {
public:
vector<int> numberGame(vector<int>& nums) {
}
};
100148. 最小数字游戏
你有一个下标从 0 开始、长度为 偶数 的整数数组 nums ，同时还有一个空数组 arr 。Alice 和 Bob 决定玩一个游戏，游戏中每一轮 Alice 和 Bob 都会各自执行一次操作。游戏规则如下：
nums 中移除一个 最小 元素，然后 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 <= 1001 <= nums[i] <= 100nums.length % 2 == 0原站题解
python3 解法, 执行用时: 44 ms, 内存消耗: 16.5 MB, 提交时间: 2024-07-12 09:02:39
class Solution:
def numberGame(self, nums: List[int]) -> List[int]:
nums.sort()
nums[::2], nums[1::2] = nums[1::2], nums[::2]
return nums
rust 解法, 执行用时: 0 ms, 内存消耗: 2.1 MB, 提交时间: 2024-07-12 09:02:09
impl Solution {
pub fn number_game(mut nums: Vec<i32>) -> Vec<i32> {
nums.sort_unstable();
for i in (1..nums.len()).step_by(2) {
nums.swap(i - 1, i);
}
nums
}
}
javascript 解法, 执行用时: 72 ms, 内存消耗: 52.3 MB, 提交时间: 2024-07-12 09:01:58
/**
* @param {number[]} nums
* @return {number[]}
*/
var numberGame = function(nums) {
nums.sort((a, b) => a - b);
for (let i = 1; i < nums.length; i += 2) {
[nums[i - 1], nums[i]] = [nums[i], nums[i - 1]];
}
return nums;
};
golang 解法, 执行用时: 8 ms, 内存消耗: 2.7 MB, 提交时间: 2023-12-24 19:52:28
func numberGame(nums []int) []int {
slices.Sort(nums)
for i := 1; i < len(nums); i += 2 {
nums[i-1], nums[i] = nums[i], nums[i-1]
}
return nums
}
cpp 解法, 执行用时: 12 ms, 内存消耗: 23.9 MB, 提交时间: 2023-12-24 19:52:13
class Solution {
public:
vector<int> numberGame(vector<int> &nums) {
sort(nums.begin(), nums.end());
for (int i = 1; i < nums.size(); i += 2) {
swap(nums[i - 1], nums[i]);
}
return nums;
}
};
java 解法, 执行用时: 2 ms, 内存消耗: 43.8 MB, 提交时间: 2023-12-24 19:52:02
class Solution {
public int[] numberGame(int[] nums) {
Arrays.sort(nums);
for (int i = 1; i < nums.length; i += 2) {
int tmp = nums[i - 1];
nums[i - 1] = nums[i];
nums[i] = tmp;
}
return nums;
}
}
python3 解法, 执行用时: 36 ms, 内存消耗: 17 MB, 提交时间: 2023-12-24 19:51:49
# 先排序，再两两交换位置
class Solution:
def numberGame(self, nums: List[int]) -> List[int]:
nums.sort()
for i in range(1, len(nums), 2):
nums[i - 1], nums[i] = nums[i], nums[i - 1]
return nums