山东金融行业网站开发小程序套餐

山东金融行业网站开发,小程序套餐,深圳网站建设网页推广网站设计,建筑网站推荐Problem: [852. Peak Index in a Mountain Array 山脉数组的峰顶索引](https://leetcode.cn/problems/peak-index-in-a-mountain-array/desc 解题过程 耗时100%#xff0c;类似二分查找#xff0c;判断前后的大小#xff0c;然后缩小比较区间#xff0c;左侧 前后…Problem: [852. Peak Index in a Mountain Array 山脉数组的峰顶索引](https://leetcode.cn/problems/peak-index-in-a-mountain-array/desc解题过程耗时100%类似二分查找判断前后的大小然后缩小比较区间左侧 前后后侧 前 后Codeclass Solution { public: int peakIndexInMountainArray(vectorint arr) { int l 0, r arr.size(), mid; while(l r) { mid l ((r-l)1); if(mid-10) { if(arr[mid] arr[mid-1]) { l mid 1; } else { r mid - 1; } } else if(mid1 arr.size()) { if(arr[mid] arr[mid1]) { l mid 1; } else { r mid - 1; } } } int mx arr[l], id l; if(l-1 0) { if(mx arr[l-1]) { id l-1; } } if(l!r mx arr[r]) { id r; } if(r1 arr.size() mx arr[r1]) { id r1; } return id; } };