寻找峰值

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;
   }
}