Leetcode 324. 摆动排序 II（DAY 163）---- LeetCode 精选 TOP 面试题

最新推荐文章于 2025-08-07 16:52:50 发布

Love 6

最新推荐文章于 2025-08-07 16:52:50 发布

阅读量166

点赞数

CC 4.0 BY-SA版权

分类专栏： # Leetcode算法之路-Medium 从c++开始的进步之路文章标签： c++

本文链接：https://blog.csdn.net/qq_37500516/article/details/120130954

从c++开始的进步之路同时被 2 个专栏收录

561 篇文章

订阅专栏

Leetcode算法之路-Medium

387 篇文章

订阅专栏

本文介绍了如何使用Python实现Wiggle Sort算法，通过代码实例展示了从首刷自解的角度理解其工作原理，主要步骤包括排序中间元素和两侧元素。适合初学者理解排序技巧和递归操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

- 原题题目
- 代码实现（首刷自解主要是思路）

原题题目

在这里插入图片描述

代码实现（首刷自解主要是思路）

class Solution {
public:
    void wiggleSort(vector<int>& nums) {
        vector<int> tmp(nums);
        sort(tmp.begin(),tmp.end(),greater<int>());

        int size = nums.size()/2;
        for(int i=0;i<size;++i)
            nums[i*2+1] = tmp[i];

        for(int i=size;i<nums.size();++i)
            nums[(i-size)*2] = tmp[i];
    }
};