题解 | #寻找峰值#
寻找峰值
http://www.nowcoder.com/practice/fcf87540c4f347bcb4cf720b5b350c76
public class Solution {
public int findPeakElement (int[] nums) {
if(nums.length==1) return 0; // 只有一个,0就是山峰
for (int i = 1; i < nums.length - 1; i++) { // 找山峰
if(nums[i]>nums[i-1] && nums[i]> nums[i+1]) return i;
}
// 到最后都没找到,说明递增或递减,递减则在开头,递增则在结尾
return nums[0] > nums[1] ? 0 : nums.length - 1;
}
}