【題目描述】
Given an unsorted array?nums, reorder it such that
nums[0] < nums[1] > nums[2] < nums[3]....
?Notice：You may assume all input has valid answer.
給你一個數(shù)組nums，將它重排列如下形式
nums[0] < nums[1] > nums[2] < nums[3]....
?注意事項：你可以認為每個輸入都有合法解
【題目鏈接】
www.lintcode.com/en/problem/wiggle-sort-ii/
【題目解析】
此題可以先給數(shù)組排序，然后再做調(diào)整。調(diào)整的方法是找到數(shù)組的中間的數(shù)掏熬，相當于把有序數(shù)組從中間分成兩部分涌穆，然后從前半段的末尾取一個咆爽，在從后半的末尾去一個裹刮，這樣保證了第一個數(shù)小于第二個數(shù)，接著從前半段取倒數(shù)第二個稚叹，從后半段取倒數(shù)第二個，這保證了第二個數(shù)大于第三個數(shù)，且第三個數(shù)小于第四個數(shù)扒袖，以此類推直至都取完塞茅。
【參考答案】
