leetcode-324.擺動序列2

題目：

思路：排序後，從中間和結果遍歷。

代碼：

class Solution {
public:
    void wiggleSort(vector<int>& nums) {
        int size = nums.size();
        vector<int> tmp(nums);
        int end = size-1, mid = (size + 1) / 2 - 1;
        sort(tmp.begin(), tmp.end());
        for (int i = 0; i < size; ++i) {
            nums[i] = i % 2 == 0 ? tmp[mid--] : tmp[end--];}
    }
};

----

2020.4.5 第5題