1.題目描述

你有一個下標從?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

2.解題思路

對于一個長度為偶數的數組，每次取出當前序列中最小的兩個元素，然后先放入倒數第二小的，再放入最小的到新數組。其實這個操作就相當于每次交換序列中最小的和倒數第二小的兩個元素的位置，只需要將原數組排序后依次交換相鄰兩個元素的位置即可

3.代碼實現

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