給定乙個無序的陣列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) 時間複雜度和 / 或原地 o(1) 額外空間來實現嗎？
先把給定陣列拷貝乙份，儲存到temp。然後把陣列temp排序，接著把temp陣列分為兩半，分別從兩半的末尾往前，交替著把值賦給nums，注意要從左邊的一半的末尾開始，這樣結果才是小大小大。
class solution
}};
leetcode 324 擺動排序 II
思路 將給定陣列排序並逆序 拆分處理後的陣列，得到兩個陣列 將乙個陣列插入至另乙個陣列。4,6,5,5 1.排序 逆序 6,5,5,4 2.拆分 6,5 5,4 3.合併 5,4,6,5 4.result 5,6,4,5 def resolution nums length len nums if ...
leetcode 324 擺動排序 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...
LeetCode 324 擺動排序 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...