leetcode-324.摆动序列2

最新推荐文章于 2022-07-15 07:16:33 发布

karen17

最新推荐文章于 2022-07-15 07:16:33 发布

阅读量254

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/karen17/article/details/105337437

版权

leetcode 专栏收录该内容

48 篇文章 0 订阅

订阅专栏

题目：

思路：排序后，从中间和结果遍历。

代码：

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

----

2020.4.5 第5题