leetcode+ 排序。一大一下排列

最新推荐文章于 2024-04-26 23:58:49 发布

原创最新推荐文章于 2024-04-26 23:58:49 发布 · 326 阅读

1 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一种名为波动排序(wiggle sort)的算法实现方法，该算法能够将一个整数数组重新排列，使得数组中的每个元素都满足nums[2*i]≤nums[2*i+1]≥nums[2*i+2]这样的波动形式。通过先对数组进行排序，然后从中间值开始交替填充较大的值和较小的值来达到目标排序效果。

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

点击打开链接

//只是其中一种方案
class Solution {
public:
    void wiggleSort(vector<int>& nums) {
        if(nums.size()==0) return;
        sort(nums.begin(), nums.end());
        int len = nums.size(), k=1, high = (len%2)?len-1: len-2, mid = nums[len/2];
        vector<int> ans(len, mid);
        for(int i=len-1; i>=0 && nums[i]>mid; i--, k+=2){
            ans[k] = nums[i];
        }
        for(int i=0; i<len&& nums[i]<mid; i++,high-=2){
            ans[high] = nums[i];
        }
        nums = ans;
    }
};