擺動排序II

給定一個無序的陣列 nums，將它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的順序。

示例 1:

輸入: nums = [1, 5, 1, 1, 6, 4]

輸出: 一個可能的答案是 [1, 4, 1, 5, 1, 6]

示例 2:

輸入: nums = [1, 3, 2, 2, 3, 1]

輸出: 一個可能的答案是 [2, 3, 1, 3, 1, 2]

說明:
你可以假設所有輸入都會得到有效的結果。

進階:
你能用 O(n) 時間複雜度和

先對nums排序，copy為nums的拷貝。
將copy的右半部分放入nums中以1開始， 間隔為2的位置
將copy的左半部分放入nums中以0開始， 間隔為2的位置
注意，兩次操作都為逆序。否則，由於nums中間的元素相等會出錯

 1 import java.util.Arrays;
 2 
 3 class Solution {
 4     public void wiggleSort(int[] nums) {
 5         Arrays.sort(nums);
 6         int
 
[] copy = nums.clone();
 7         int index = 1;
 8         for (int i = nums.length - 1; i > (nums.length - 1) / 2; i--) {
 9             nums[index] = copy[i];
10             index += 2;
11         }
12         index = 0;
13         for (int i = (nums.length - 1) / 2; i >= 0; i--) {
14             nums[index] = copy[i];
 
15             index += 2;
16         }
17     }
18 }