摆动排序

描述

给你一个没有排序的数组，请将原数组就地重新排列满足如下性质：
nums[0] <= nums[1] >= nums[2] <= nums[3]….

注意事项

请就地排序数组，也就是不需要额外数组

样例

给出数组为 nums = [3, 5, 2, 1, 6, 4] 一种输出方案为 [1, 6, 2, 5, 3, 4]

思考

1. 先进行排序
2. 每 3 个一组， 每次向右移两格，将最右值和中间值交换： 1 2 3 4 5 -> (1, 2, 3) (3, 4, 5) -> 1 3 2 5 4

代码

//  By Lentitude


class Solution {
public:
    /**
     * @param nums a list of integer
     * @return void
     */  
    void wiggleSort(vector<int>& nums) {
        // Write your code here
        sort(nums.begin(), nums.end());
        if (nums.size() < 3) return;
        for (int i = 2; i < nums.size(); i = i + 2){
            swap(nums[i - 1], nums[i]);
        }
    }
};