我們把符合下列屬性的陣列a稱作山脈：
給定乙個確定為山脈的陣列，返回任何滿足a[0] < a[1] < ... a[i-1] < a[i] > a[i+1] > ... > a[a.length - 1]的i的值。
示例 1：
輸入：[0,1,0]輸出：1示例 2：
輸入：[0,2,1,0]輸出：1
3 <= a.length <= 100000 <= a[i] <= 10^6
a 是如上定義的山脈
這幾道二分查詢的easy題是真的都挺簡單的。
這道題經過分析可以發現，輸入肯定是合理的。其實就是要找到陣列的最大的那個數（峰值）。
public int peakindexinmountainarray(int a)
else if(a[mid-1]a[mid] && a[mid]>a[mid+1])
}return ret;
}
leetcode852 山脈陣列的峰頂索引
我們把符合下列屬性的陣列 a 稱作山脈 a.length 3 存在 0 i a.length 1 使得a 0 a 1 a i 1 a i a i 1 a a.length 1 給定乙個確定為山脈的陣列，返回任何滿足 a 0 a 1 a i 1 a i a i 1 a a.length 1 的 i 的...
leetcode 852 山脈陣列的峰頂索引
我們把符合下列屬性的陣列a稱作山脈 給定乙個確定為山脈的陣列，返回任何滿足a 0 a 1 a i 1 a i a i 1 a a.length 1 的i的值。示例 1 輸入 0,1,0 輸出 1示例 2 輸入 0,2,1,0 輸出 13 a.length 10000 0 a i 10 6 a 是如上...
852 山脈陣列的峰頂索引
題目分析可知肯定是有山峰的，所以其實就是找到最大值的索引就可以了 一 順序查詢 class solution def peakindexinmountainarray self,a list int int i 0 while a i a i 1 i 1 return i 二 二分查詢 class ...