題目：峰值元素是指其值嚴格大于左右相鄰值的元素。
給你一個整數(shù)數(shù)組 nums岸晦，找到峰值元素并返回其索引禁悠。數(shù)組可能包含多個峰值念祭，在這種情況下，返回 任何一個峰值 所在位置即可绷蹲。
你可以假設(shè) nums[-1] = nums[n] = -∞ 棒卷。
你必須實現(xiàn)時間復(fù)雜度為 O(log n) 的算法來解決此問題顾孽。
示例 1：
輸入：nums = [1,2,3,1]
輸出：2
解釋：3 是峰值元素祝钢，你的函數(shù)應(yīng)該返回其索引 2。
示例 2：
輸入：nums = [1,2,1,3,5,6,4]
輸出：1 或 5
解釋：你的函數(shù)可以返回索引 1若厚，其峰值元素為 2拦英；
或者返回索引 5， 其峰值元素為 6测秸。
提示：
1 <= nums.length <= 1000-2^31 <= nums[i] <= 2^31 - 1- 對于所有有效的 i 都有
nums[i] != nums[i + 1]
相關(guān)標簽：數(shù)組疤估、二分查找
題目比較簡單，看代碼注釋吧…
public int findPeakElement(int[] nums) {
//如果數(shù)組長度是1或者第一個元素就是峰值
if(nums.length==1||nums[0]>nums[1]){
//返回第一個元素的下標
return 0;
}
//對索引在1和數(shù)組長度-2范圍內(nèi)的元素進行判斷
//如果是峰值就返回索引
for (int i = 1; i < nums.length-1; i++) {
if(nums[i]>nums[i-1]&&nums[i]>nums[i+1]){
return i;
}
}
//程序運行到這里說明前面都沒峰值
//如果數(shù)組最后一個元素是峰值霎冯，就返回索引
if(nums[nums.length-1]>nums[nums.length-2]){
return nums.length-1;
}
//沒有峰值
return -1;
}
總要嘗遍所有的苦铃拇，再對生活充滿期待。
