leetcode 280. 摆动排序

题目

给你一个的整数数组 nums, 将该数组重新排序后使 nums[0] <= nums[1] >= nums[2] <= nums[3]…

输入数组总是有一个有效的答案。

示例 1:
输入：nums = [3,5,2,1,6,4]
输出：[3,5,1,6,2,4]
解释：[1,6,2,5,3,4]也是有效的答案

示例 2:
输入：nums = [6,6,5,6,3,8]
输出：[6,6,5,6,3,8]

提示：
1 <= nums.length <= 5 * 104
0 <= nums[i] <= 104
输入的 nums 保证至少有一个答案。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/wiggle-sort
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解思路

• 首先排序，然后从第二个数与第三个数交换，第四个数与第五个交换，注意控制边界

代码

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