LeetCode-162-寻找峰值
寻找峰值
题目描述:峰值元素是指其值大于左右相邻值的元素。解法一:数组遍历
给你一个输入数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。
【LeetCode-162-寻找峰值】你可以假设 nums[-1] = nums[n] = -∞ 。
示例说明请见LeetCode官网。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/probl...
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
首先,判断两种特殊情况:
如果数组nums不只有2个元素,则从第一个元素开始遍历判断是否是峰值:
- 如果只有一个元素,直接返回第一个元素的索引位;
- 如果有两个元素,则根据判断这两个元素的大小直接返回相应的索引位。
- 首先判断数组的第一位,如果大于第二位的值,则返回0;
- 否则,遍历从1到nums.length-2的元素,判断是否是峰值,如果是峰值,直接返回相应的索引位;
- 最后,如果没有找到峰值,判断最后一个元素是否大于前面的一个元素值,如果是,则返回最大的索引位,否则,返回-1表示没有峰值。
public class LeetCode_162 {
public static int findPeakElement(int[] nums) {
// 如果只有一个元素,直接返回第一个元素的索引位
if (nums.length == 1) {
return 0;
}
// 如果有两个元素,则根据判断这两个元素的大小直接返回相应的索引位
if (nums.length == 2) {
if (nums[0] > nums[1]) {
return 0;
} else {
return 1;
}
}
// 特殊判断数组的第一位,如果大于第二位的值,则返回0
if (nums[0] > nums[1]) {
return 0;
}
int index = 1;
// 遍历从1到nums.length-2的元素,判断是否是峰值
for (;
index < nums.length - 1;
index++) {
if (nums[index] > nums[index - 1]) {
if (nums[index] > nums[index + 1]) {
return index;
}
} else {
if (nums[index] > nums[index + 1]) {
index++;
}
}
}
// 如果前面没有找到峰值,判断最后一个元素是否大于前面的一个元素值,如果是,则返回最大的索引位,否则,返回-1表示没有峰值
if (nums[nums.length - 1] > nums[nums.length - 2]) {
return nums.length - 1;
} else {
return -1;
}
}public static void main(String[] args) {
int[] nums = new int[]{1, 2, 1, 3, 5, 6, 4};
// 测试用例,期望返回值: 1或5
System.out.println(findPeakElement(nums));
}
}
【每日寄语】 你想赚这份钱,你就得吃这份苦。要做生活的强者,就不能在乎得失。
推荐阅读
- 如何寻找情感问答App的分析切入点
- 寻找春天(2018.3)
- 寻找天使啦~~~
- 装修公司如何寻找精准客户
- 2021年第四周复盘|2021年第四周复盘 | 寻找初心,再次出发
- 十月的故事(三)
- 恋爱,是一段旅程,寻找自己,也寻找爱情!
- 突破恐惧,寻找生命的力量!
- 不一
- 周复盘0203-0209记录是为了以后寻找回忆