擺動排序 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) 時間複雜度和 / 或原地 o(1) 額外空間來實現嗎？

思路：當長度為2，3或4，5或者6，7她們放的次數都是一樣的，但是奇數情況下會有乙個沒有放進去。所以分為奇數和偶數情況。

從mid往左和從結束往左，這樣會更好，不會產生錯誤。（題目預設是有解的），不過這題必須按照他的意思寫，不然即使符合題意也通過不了。

class

solution
else
int count =0;
int[
] num =
newint
[nums.length]
;for
(int i=
0;i)//一次放兩個放mid次數，但是如果是奇數，就會有乙個沒放if(
(nums.length&1)
==1)//奇數會有乙個沒放進去
for(
int i=
0;i}

擺動排序 II

擺動排序 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...

LeetCode C 擺動排序 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,2...