🌈🌈😄😄 歡迎來到茶色島獨家島嶼，本期將為大家揭曉LeetCode 852. 山脈數(shù)組的峰頂索引?，做好準(zhǔn)備了么，那么開始吧。 🌲🌲🐴🐴

一、題目名稱 LeetCode 852. 山脈數(shù)組的峰頂索引 二、題目要求

符合下列屬性的數(shù)組 arr 稱為 山脈數(shù)組 ：
arr.length >= 3
存在 i（0< i?< arr.length - 1）使得：
arr[0]< arr[1]< ... arr[i-1]< arr[i]
arr[i] >arr[i+1] >... >arr[arr.length - 1]
給你由整數(shù)組成的山脈數(shù)組 arr ，返回任何滿足 arr[0]< arr[1]< ... arr[i - 1]< arr[i] >arr[i + 1] >... >arr[arr.length - 1] 的下標(biāo) i 。

在下陸等地區(qū)，都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局，加強發(fā)展的系統(tǒng)性、市場前瞻性、產(chǎn)品創(chuàng)新能力，以專注、極致的服務(wù)理念，為客戶提供網(wǎng)站設(shè)計制作、成都網(wǎng)站建設(shè) 網(wǎng)站設(shè)計制作按需網(wǎng)站設(shè)計,公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),品牌網(wǎng)站制作,成都營銷網(wǎng)站建設(shè),外貿(mào)網(wǎng)站制作,下陸網(wǎng)站建設(shè)費用合理。三、相應(yīng)舉例

示例 1：

輸入：arr = [0,1,0]
輸出：1

示例 2：

輸入：arr = [0,2,1,0]
輸出：1

示例 3：

輸入：arr = [0,10,5,2]
輸出：1

示例 4：

輸入：arr = [3,4,5,1]
輸出：2

示例 5：

輸入：arr = [24,69,100,99,79,78,67,36,26,19]
輸出：2

四、限制要求

• 3<= arr.length<= 104
• 0<= arr[i]<= 106
• 題目數(shù)據(jù)保證?arr是一個山脈數(shù)組

五、解決辦法 二分查找

變量

n，即數(shù)組長度，但此時left為1，因為下方if語句中mid最小值取1，否則會出現(xiàn)索引為-1的情況。故最左索引為1。

ans，存儲每次二分后且滿足arr[mid] >arr[mid - 1]的mid值，當(dāng)滿足left >right時，退出循環(huán)，返回ans。

六、代碼實現(xiàn)

class Solution {
    public int peakIndexInMountainArray(int[] arr) {
      
        int n = arr.length;
        int left = 1, right = n -1, ans = 0;
        while (left<= right) {
            int mid = (right-left)/2 + left;
            if (arr[mid] >arr[mid - 1]) {
                ans = mid;
                left = mid + 1;
            } else {
                right = mid - 1;
            }
        }
        return ans;
    }
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

名稱欄目：LeetCode852.山脈數(shù)組的峰頂索引-創(chuàng)新互聯(lián)
網(wǎng)址分享：http://jinyejixie.com/article32/dhohsc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)頁設(shè)計公司、App開發(fā)、域名注冊、App設(shè)計、云服務(wù)器、做網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)