leetcode324 摆动序列II

思路：

排序后构造。

实现：

class Solution {
public:
    void wiggleSort(vector<int>& a) {
        int n=a.size();
        vector<int>tmp(a.begin(),a.end());
        sort(tmp.begin(),tmp.end());
        int l=n-1>>1,r=n-1;
        for(int i=0;i<n;i++){
            if(i&1){
                a[i]=tmp[r--];
            }
            else{
                a[i]=tmp[l--];
            }
        }
        if(n&1){
            a[n-1]=tmp[0];
        }
        
    }
};

标签：tmp,sort,begin,end,wiggleSort,int,II,摆动,leetcode324
来源： https://www.cnblogs.com/wangyiming/p/16512022.html