LeetCode 324 擺動排序 II[排序 雙指針] HERODING的LeetCode之路

**解題思路：
首先定義一個數組arr與給定數組相同並排序，定義雙指針，由於排序是滿足一小一大一小一大的順序，所以可以從思想上把數組分為一大一小的兩個序列，要讓雙指針分別從小序列和大序列最大比特置出發，一直到最小，分別放入nums數組中，之所以從最大到最小，而不是從最小到最大，是因為如果序列太短，小序列的最大可能和大序列的最小相鄰，而這兩如果值相同就不滿足了，代碼如下：
**

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