324. 摆动排序 II

代码

• 思路：构造数组，先排序。
• 从左到右的奇数位，从大到小开始放，x 6 x 5 x 4，奇数位放完之后，再从左到右放偶数位3 6 x 5 x4

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