給定一個(gè)輸入數(shù)組 `nums`，其中 `nums[i] ≠ nums[i 1]`，我們需要找到數(shù)組中的一個(gè)峰值元素并返回其索引。需要注意的是，數(shù)組可能包含多個(gè)峰值，在這種情況下，我們只需要返回任意一個(gè)

給定一個(gè)輸入數(shù)組 `nums`，其中 `nums[i] ≠ nums[i 1]`，我們需要找到數(shù)組中的一個(gè)峰值元素并返回其索引。需要注意的是，數(shù)組可能包含多個(gè)峰值，在這種情況下，我們只需要返回任意一個(gè)峰值所在的位置即可。數(shù)組包含 `n` 個(gè)元素，并且可以假設(shè) `nums[-1] nums[n] -∞`。

編寫(xiě)二分查找函數(shù)

要解決這個(gè)問(wèn)題，我們可以利用二分查找的思想來(lái)找到一個(gè)峰值元素。首先，我們可以觀察到，如果一個(gè)元素比其相鄰的元素大，那么這個(gè)元素就是一個(gè)峰值。因此，我們可以通過(guò)二分查找來(lái)找到一個(gè)上升子序列的終點(diǎn)，這個(gè)終點(diǎn)即為一個(gè)峰值。

具體的實(shí)現(xiàn)步驟如下：

1. 初始化左指針 `left` 為 0，右指針 `right` 為數(shù)組長(zhǎng)度減一。

2. 進(jìn)入循環(huán)，直到左指針不小于右指針：

- 計(jì)算中間元素的索引 `mid`，即 `(left right) // 2`。

- 如果 `nums[mid] < nums[mid 1]`，說(shuō)明中間元素處于上升子序列中，將左指針移動(dòng)到 `mid 1`。

- 否則，說(shuō)明中間元素處于下降子序列中，將右指針移動(dòng)到 `mid`。

3. 返回左指針作為最終的峰值元素的索引。

編寫(xiě)測(cè)試主方法

為了驗(yàn)證我們的二分查找函數(shù)是否正確，我們可以編寫(xiě)一個(gè)簡(jiǎn)單的測(cè)試主方法來(lái)進(jìn)行測(cè)試。

具體的實(shí)現(xiàn)步驟如下：

1. 創(chuàng)建一個(gè)輸入數(shù)組 `nums`，包含一些整數(shù)。

2. 調(diào)用二分查找函數(shù)，傳入輸入數(shù)組 `nums`。

3. 輸出函數(shù)返回的峰值元素的索引。

運(yùn)行測(cè)試主方法

我們可以運(yùn)行測(cè)試主方法，觀察控制臺(tái)輸出結(jié)果是否符合預(yù)期。如果預(yù)期輸出與實(shí)際輸出一致，則說(shuō)明二分查找函數(shù)實(shí)現(xiàn)正確。

算法復(fù)雜度分析

該算法基于二分查找的形式進(jìn)行，因此其時(shí)間復(fù)雜度為 `O(logn)`，其中 `n` 表示數(shù)組的長(zhǎng)度。由于算法為原地操作，所以空間復(fù)雜度為 `O(1)`。