题解 | #寻找峰值#

import java.util.*;


public class Solution {
    /**
     * 寻找最后的山峰
     * @param a int整型一维数组 
     * @return int整型
     */
    public int solve (int[] a) {
        // write code here
      	//用于左指针寻找到的最大索引
        int left = -1;
      	//用于右指针寻找到的最大索引
        int right = -1;
        int length = a.length;
      	//定义两个指针 i和j
        for(int i =0,j=length-1;i<length;i++){
          	//当i和j相等的时候 或者 i走到了j后面 说明数组已经遍历结束 返回最大的索引
            if(i==j||i>j){
                return Math.max(left,right);
            }
          	//判断第一个是不是峰值
            if(i==0&&a[i]>=a[i+1]){
                left=i;
            }else if(i>0&&a[i]>=a[i-1]&&a[i]>=a[i+1]){
                left=Math.max(i,left);
            }
          	//判断最后一个是不是峰值
            if(j==length-1&&a[j]>=a[j-1]){
                right=j;
            }else if(j<length-1&&a[j]>=a[j-1]&&a[j]>=a[j+1]){
                right=Math.max(j,right);
            }
          	//j左移
            j--;
        }
        return -1;
    }
}