LeetCode 280. 摆动排序

1. 题目

给你一个无序的数组 nums, 将该数字 原地 重排后使得 nums[0] <= nums[1] >= nums[2] <= nums[3]...。

示例:
输入: nums = [3,5,2,1,6,4]
输出: 一个可能的解答是 [3,5,1,6,2,4]

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

2. 解题

类似题目：
LeetCode 324. 摆动排序 II
LeetCode 376. 摆动序列（贪心 & 动态规划）

• 如果 a > b, 遇到下一个是 c， b > c，那么可知 a > c，交换b,c 得到 a > c < b
• 同理另一种情况也对

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

24 ms 13.6 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

本文地址：https://blog.csdn.net/qq_21201267/article/details/107380850