二分查找应用：山峰数组的峰顶索引与寻找峰值

二分查找应用：山峰数组的峰顶索引与寻找峰值 | 极客日志

class Solution {
public:
    int peakIndexInMountainArray(vector<int>& arr) {
        // 区间划分：[ 小于等于峰值 ], [ 大于峰值 ](相当于查找右端点)
        int left = 0;
        int right = arr.size();
        while(left < right) {
            int mid = left + (right - left + 1) / 2;
            // 对于偶数而言 mid 始终是在右边，所以判断条件是 arr[mid - 1] < arr[mid]
            if(arr[mid - 1] < arr[mid]) {
                left = mid;
            } else {
                right = mid - 1;
            }
        }
        return left;
    }
};

class Solution {
public:
    int findPeakElement(vector<int>& nums) {
        int left = 0;
        int right = nums.size() - 1;
        while(left < right) {
            int mid = left + (right - left) / 2;
            if(nums[mid] < nums[mid + 1]) {
                left = mid + 1;
            } else {
                right = mid;
            }
        }
        return left;
    }
};

二分查找应用：山峰数组的峰顶索引与寻找峰值

21. 山峰数组的峰顶索引

题目链接：

题目描述：

题目示例：

解法（二分查找）：

算法思路：

C++ 算法代码：

算法总结及流程解析：

22. 寻找峰值

题目链接：

题目描述：

题目示例：

解法（二分查找）：

算法思路：

C++ 算法代码：

算法总结及流程解析：

更多推荐文章

相关免费在线工具

二分查找应用：山峰数组的峰顶索引与寻找峰值

21. 山峰数组的峰顶索引

题目链接：

题目描述：

题目示例：

解法（二分查找）：

算法思路：

C++ 算法代码：

算法总结及流程解析：

22. 寻找峰值

题目链接：

题目描述：

题目示例：

解法（二分查找）：

算法思路：

C++ 算法代码：

算法总结及流程解析：

微信扫一扫，关注极客日志

更多推荐文章

相关免费在线工具