题解 | #寻找峰值#
寻找峰值
https://www.nowcoder.com/practice/fcf87540c4f347bcb4cf720b5b350c76
分析数组可知只要元素比后一位大（nums[i]>nums[i+1]）那就是峰值，但是有两种特殊情况（1.只有一个元素的数组 2.一直递增的数组 ）这个判断方式会出错，需进行单独处理
import java.util.*;
public class Solution {/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @return int整型
*/
public int findPeakElement (int[] nums) {
// write code here
//赋初值为0，可省略判断数组长度为1的数组，如果出现top的值就是为0
int top=0;
//标记是否出现12345678这种一直递增的数组
boolean flag=true;
//只要i>i+1那便是峰值
for(int i=0;i<nums.length-1;i++){if(nums[i]>nums[i+1]){
flag=false;
top=i;
//因为是任意峰值，拿到就跳出循环
break;}
}
//出现12345678这种一直递增的数组，取数组最后一位即可
if(flag){top=nums.length-1;
}
return top;
}
}
三一重工成长空间 118人发布
