Leetcode 面试题 10.11. 峰与谷

最新推荐文章于 2024-09-30 14:51:11 发布

JehanRio

最新推荐文章于 2024-09-30 14:51:11 发布

阅读量128

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode java 数据结构

本文链接：https://blog.csdn.net/weixin_51322383/article/details/131876700

版权

Leetcode专栏专栏收录该内容

278 篇文章 2 订阅

订阅专栏

文章目录

题目
代码（7.23 首刷看解析）

题目

在这里插入图片描述
Leetcode 面试题 10.11. 峰与谷

代码（7.23 首刷看解析）

注意看题目，说了按照峰与谷的交替顺序排序，那么只能是峰-谷-峰。

我们利用贪心的局部思想，让遍历到的每个位置都满足这样的条件，就可以了。

class Solution {
public:
    void wiggleSort(vector<int>& nums) {
        if(nums.size() < 2)
            return;
        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]);
            }    
        }
    }
};