ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

No.292 - LeetCode[852] Peak Index in a Mountain Array - 二分山峰数组

2021-09-17 17:59:32  阅读:88  来源: 互联网

标签:Index arr 852 loc int Mountain mid bsearch mx


/*
 * @lc app=leetcode id=852 lang=cpp
 *
 * [852] Peak Index in a Mountain Array
 */

// @lc code=start
class Solution {
public:
    void bsearch(int L, int R, vector<int>& arr, int& loc, int& mx){
        if(L+1 >= R){
            if(arr[L] > mx){
                mx = arr[L];
                loc = L;
            }
            return ;
        }
        int mid = (L+R)/2;
        if(arr[mid] > arr[R-1]){
            bsearch(L, mid+1, arr, loc, mx);
        }
        if(arr[mid] > arr[L]) {
            bsearch(mid, R, arr, loc, mx);
        }
    }
    int peakIndexInMountainArray(vector<int>& arr) {
        int N = arr.size();
        int loc = 0;
        int mx = 0;
        bsearch(0, N, arr, loc, mx);
        return loc;
    }
};
// @lc code=end

标签:Index,arr,852,loc,int,Mountain,mid,bsearch,mx
来源: https://blog.csdn.net/ShellDawn/article/details/120354015

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有