Leetcode—280. 摆动排序【中等】Plus

2024每日刷题（199）

Leetcode—280. 摆动排序

实现代码

class Solution {
public:
    void wiggleSort(vector<int>& nums) {
        // n[0] ≤ n[1] ≥ n[2] ≤ n[3]
        // 奇数大于等于前面元素  偶数小于等于前面元素
        // 3 5 2 1 6 4
        // 3 5 1 6 2 4 
        // 0 1 2 3 4 5
        for(int i = 1; i < nums.size(); i++) {
            // 奇数
            if(i % 2) {
                if(nums[i] < nums[i - 1]) {
                    swap(nums[i], nums[i - 1]);
                }
            } else {
            // 偶数
                if(nums[i] > nums[i - 1]) {
                    swap(nums[i], nums[i - 1]);
                }
            }
        }
    }
};

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！