峰与谷00

题目链接

峰与谷

题目描述

注意点

  • nums.length <= 10000

解答思路

  • 首先想到的是将数组中的元素都存到优先队列中,然后取一半的元素插入到数组奇数位置,再将剩下一半的元素插入到数组偶数位置即可,但是时间上并不理想
  • 参照题解可以从局部谷-峰-谷到全局谷-峰-谷,保证遍历过的前部分都满足谷-峰-谷。从第一个位置开始,通过其与后一个元素的大小关系确定其是是峰还是谷,后一个元素也以相同方式确认是峰还是谷,如果相邻两个元素都是峰或谷,因为前面的所有元素已经满足谷-峰-谷,所以可以将后两个元素交换位置,重复上述过程遍历完整个数组即可

代码

java 复制代码
class Solution {
    public void wiggleSort(int[] nums) {
        if (nums.length < 3) {
            return;
        }
        boolean prev = nums[0] > nums[1] ? true : false;
        for (int i = 1; i < nums.length - 1; i++) {
            boolean curr = nums[i] > nums[i + 1] ? true : false;
            if (prev == curr) {
                swap(nums, i, i + 1);
            }
            prev = !prev;
        }
    }

    public void swap(int[] nums, int m, int n) {
        int tmp = nums[m];
        nums[m] = nums[n];
        nums[n] = tmp;
    }
}

关键点

  • 找到局部谷-峰-谷到全局谷-峰-谷的规律
相关推荐
架构师沉默2 小时前
设计多租户 SaaS 系统,如何做到数据隔离 & 资源配额?
java·后端·架构
Java中文社群3 小时前
重要:Java25正式发布(长期支持版)!
java·后端·面试
每天进步一点_JL4 小时前
JVM 类加载:双亲委派机制
java·后端
NAGNIP5 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
用户298698530145 小时前
Java HTML 转 Word 完整指南
java·后端
渣哥5 小时前
原来公平锁和非公平锁差别这么大
java
渣哥5 小时前
99% 的人没搞懂:Semaphore 到底是干啥的?
java
J2K5 小时前
JDK都25了,你还没用过ZGC?那真得补补课了
java·jvm·后端
kfyty7255 小时前
不依赖第三方,不销毁重建,loveqq 框架如何原生实现动态线程池?
java·架构
美团技术团队6 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法