峰值元素是指其值大於左右相鄰值的元素。
給定乙個輸入陣列 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素並返回其索引。
陣列可能包含多個峰值，在這種情況下，返回任何乙個峰值所在位置即可。
你可以假設 nums[-1] = nums[n] = -∞。
示例 1:
輸入: nums = [1,2,3,1]
輸出: 2
解釋: 3 是峰值元素，你的函式應該返回其索引 2。
輸入: nums = [1,2,1,3,5,6,4]
輸出: 1 或 5
解釋: 你的函式可以返回索引 1，其峰值元素為 2；
或者返回索引 5， 其峰值元素為 6。
你的解法應該是 o(logn) 時間複雜度的。
對於這題， 最簡單地解法就是遍歷陣列， 只要找到第乙個元素，大於兩邊就可以了，這種複雜度為 o(n) 。 但這題要求時間複雜度為 o(logn) ，所以我們通過二分來做。
首先我們找到中間節點 mid ， 如果大於兩邊返回當前 index 就可以了，如果左邊的節點比 mid 大， 那麼我們可以繼續在左半區間查詢， 這裡面一定存在乙個 peak ， 為什麼這麼說呢？假設此時的區間範圍為 [0, mid -1] ， 因為 num[mid - 1] 一定大於 num[mid] 了， 如果 num[mid - 2] <= num[mid - 1] ， 那麼 num[mid - 1] 就是乙個 peak 。 如果 num[mid - 2] > num[mid - 1] ， 那麼我們就繼續在 [0, mid - 2] 區間查詢， 因為 num[-1] 為負無窮， 所以最終我們絕對能在左半區間找到乙個 peak 。 同理右半區間一樣。
LeetCode 162 尋找峰值
題目描述 峰值元素是指其值大於左右相鄰值的元素。給定乙個輸入陣列nums，其中nums i nums i 1 找到峰值元素並返回其索引。陣列可能包含多個峰值，在這種情況下，返回任何乙個峰值所在位置即可。你可以假設nums 1 nums n 示例 輸入 nums 1,2,3,1 輸出 2 解釋 3 是...
LeetCode 162 尋找峰值
峰值元素是指其值大於左右相鄰值的元素。給定乙個輸入陣列nums，其中nums i nums i 1 找到峰值元素並返回其索引。陣列可能包含多個峰值，在這種情況下，返回任何乙個峰值所在位置即可。你可以假設nums 1 nums n 示例 1 輸入 nums 1,2,3,1 輸出 2解釋 3 是峰值元素...
LeetCode162 尋找峰值
峰值元素是指其值大於左右相鄰值的元素。給定乙個輸入陣列 nums，其中 nums i nums i 1 找到峰值元素並返回其索引。陣列可能包含多個峰值，在這種情況下，返回任何乙個峰值所在位置即可。你可以假設 nums 1 nums n 示例 1 輸入 nums 1,2,3,1 輸出 2 解釋 3 是...