【面试题】 10.11. 峰与谷
题目:
在一个整数数组中,“峰”是大于或等于相邻整数的元素,相应地,“谷”是小于或等于相邻整数的元素。例如,在数组{5, 8, 4, 2, 3, 4, 6}中,{8, 6}是峰, {5, 2}是谷。现在给定一个整数数组,将该数组按峰与谷的交替顺序排序。
示例:
输入: [5, 3, 1, 2, 3]
输出: [5, 1, 3, 2, 3]
提示:
nums.length <= 10000
答案:
class Solution {public void wiggleSort(int[] nums) {//排序后,0和1调换位置,2和3调换位置//例如1,2,3,4,5,6,7,8//变成2,1,4,3,6,5,8,7if(nums.length == 0 || nums.length == 1 || nums.length == 2) return;Arrays.sort(nums);int len = nums.length;for(int i = 0; i < len; i+=2){if(i + 1 >= len) return;int temp = nums[i];nums[i] = nums[i + 1];nums[i + 1] = temp;}}
}
【面试题】 10.11. 峰与谷相关推荐
- 面试题 10.11. 峰与谷
面试题 10.11. 峰与谷 [中等题][数组] 在一个整数数组中,"峰"是大于或等于相邻整数的元素,相应地,"谷"是小于或等于相邻整数的元素.例如,在数组{5 ...
- 面试题 10.11. 峰与谷 ( 思维 )
LeetCode:面试题 10.11. 峰与谷 有点巧妙, 一开始弄复杂了,想着先把峰和谷存在两个 list 中, 然后再覆盖原数组, 然后发现有些样例的数中既不是峰也不是谷的( 如: nums[i− ...
- 面试题 10.11. 峰与谷-快速排序
面试题 10.11. 峰与谷-快速排序 在一个整数数组中,"峰"是大于或等于相邻整数的元素,相应地,"谷"是小于或等于相邻整数的元素.例如,在数组{5, 8, ...
- 【程序员面试金典】面试题 10.11. 峰与谷
[程序员面试金典]面试题 10.11. 峰与谷 题目描述 解题思路 题目描述 描述:在一个整数数组中,"峰"是大于或等于相邻整数的元素,相应地,"谷"是小于或等 ...
- 程序员面试金典 - 面试题 10.11. 峰与谷(排序/不排序)
1. 题目 在一个整数数组中,"峰"是大于或等于相邻整数的元素,相应地,"谷"是小于或等于相邻整数的元素. 例如,在数组{5, 8, 2, 6, 3, 4, 3 ...
- 【LeetCode】面试题 10.11. 峰与谷
在一个整数数组中,"峰"是大于或等于相邻整数的元素,相应地,"谷"是小于或等于相邻整数的元素.例如,在数组{5, 8, 6, 2, 3, 4, 6}中,{8, ...
- 面试题 10.11. 峰与谷-贪心-Java
1.题目 2.思路 一定是要读懂题意!读懂题意!读懂题意!重要的事情说三遍.理解以下几个问题 什么是峰? 小大小.这个大的数就是峰.比如1,3,2中3就是峰.这里就是谷峰谷. 什么是谷? 大小大.这个 ...
- 程序员面试金典 - 面试题 10.11. 峰与谷
题目难度: 中等 原题链接 今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述 在一个整数数组中,"峰& ...
- LeetCode——面试题 10.11. 峰与谷(JAVA)
在一个整数数组中,"峰"是大于或等于相邻整数的元素,相应地,"谷"是小于或等于相邻整数的元素.例如,在数组{5, 8, 6, 2, 3, 4, 6}中,{8, ...
- 力扣 面试题 10.11. 峰与谷
题目 在一个整数数组中,"峰"是大于或等于相邻整数的元素,相应地,"谷"是小于或等于相邻整数的元素.例如,在数组{5, 8, 4, 2, 3, 4, 6}中,{ ...
最新文章
- 商丘网络推广中网站内部优化需要注意的要点有哪些?
- 如何获得Java中泛型类的类型参数?
- boost::regex模块实现config_info 来打印正则表达式库配置信息的测试程序
- 阿里云混合云联合信通院发布《基于云计算的数字化业务安全工程要求》
- SVN目录结构及作用
- LuckyDraw app被评为Microsoft365 App Award
- Linq 实现 DataTable 行转列
- jstack 脚本 自动日志_GitLab从安装到全自动化备份一条龙
- 汉诺塔问题的核心除了递归还有坐标系变换
- php转换excel文件怎么打开方式,用PHP将mysql数据表转换为excel文件格式_php
- [独家放送]Unity2019更新规划速览,将有官方的可视化编程!
- vscode之美化js代码
- 基于 Flink 打造的伴鱼实时计算平台 Palink 的设计与实现
- 计算机的配置鼠标,电脑双鼠标怎么设置 电脑双鼠标设置方法
- 二阶系统的性能分析(开环相幅和阶跃响应)——自动控制原理基础补充(三)
- VoLTE Precondition资源预留
- abb机器人编程指令写字_ABB机器人-编程基本指令之运动指令
- 01.第一个html文件.html
- opencv中calcOpticalFlowPyrLK实现的光流法(Lucas-Kanade Method for Sparse Optical Flow)原理解析 (摘要翻译)
- 在微型计算机中,ram的特点是___.,2017计算机基础模拟试题「附答案」
热门文章
- Linux之nc命令详解
- Android开发中的drawable-(hdpi,mdpi,ldpi)和WVGA,HVGA,QVGA的区别以及联系
- D3DCompiler_47.dll丢失怎么解决-D3DCompiler_47.dll丢失怎么办
- 欧盟CE法规及标准查询常用网站
- 人的一生七八十年,到底该如何度过?
- 简单几步实现网络音乐播放器(Python爬虫版百度FM)
- 2020中级计算机工程师,2020年上半年中级网络工程师报考详解
- 谷粒商城高级篇上(未完待续)
- LaTex 常用符号和操作整理~~未完待续
- 你有一条微信未发送_微信支持发送大文件;男子薅90年爱奇艺VIP;京东方再次未通过苹果质量审查...