其他分享
首页 > 其他分享> > 324. 摆动排序 II

324. 摆动排序 II

作者:互联网

代码

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];
        }
        
    }
};

标签:nums,int,II,--,vector,324,org,排序,size
来源: https://blog.csdn.net/SYaoJun/article/details/120476951