https://leetcode-cn.com/problems/find-peak-element/
寻找峰值
峰值元素是指其值大于左右相邻值的元素。
给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引。
数组可能包含多个峰值,在这种情况下,返回任何一个峰值所在位置即可。
你可以假设 nums[-1] = nums[n] = -∞。
package factory;
/**
* @Description: 寻找峰值
* https://leetcode-cn.com/explore/interview/card/top-interview-quesitons-in-2018/270/sort-search/1171/
* @Author: Jaryn
* @Date: 2019/12/11 15:57
*/
public class FindPeakElement {
public static void main(String[] args) {
int[] nums = new int[]{1,2};
System.out.println(findPeakElement(nums));
}
public static int findPeakElement(int[] nums) {
int len = nums.length;
boolean mark = Integer.MIN_VALUE < nums[0]; // mark记录当前的值是否大于上一个值
for(int i=1; i<=nums.length; i++){
int val = 0;
if(i==nums.length) {
val = Integer.MIN_VALUE;
}else
val = nums[i];
if(mark && val < nums[i-1]) { // 如果mark && 当前小于上一个值,就形成了峰值
return i-1;
}
if(val > nums[i-1]) {
mark = true;
}
}
return 0;
}
}