题解 | #寻找峰值#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    public int findPeakElement (int[] nums) {
        int leftmost=nums[0];int rightmost=nums[nums.length-1];//定义数组中第一个元素和最后一个元素
        if(nums.length==2 && rightmost>leftmost){//如果数组长度为2且后一个元素大于前一个元素，则是峰值
              return 1;

        }
	  //遍历数组中除第一和最后两个元素的所有元素，查找峰值
        for(int i=1;i<nums.length-2;i++){
            if(nums[i]>nums[i-1] && nums[i]>nums[i+1]){
                return i;
		//如果进行掐头去尾的数组峰值没找到，可能是最后一个元素是峰值	  
            }else if(nums[nums.length-2]<rightmost){
                return nums.length-1;

            }
        }
	  //没有峰值则返回0
        

        return 0;

    }
        
        
}