0
点赞
收藏
分享

微信扫一扫

Leetcode 852. 山脉数组的峰顶索引

有点d伤 2022-04-14 阅读 51

文章目录

题目链接

852. 山脉数组的峰顶索引

代码

二分枚举

int peakIndexInMountainArray(int* arr, int arrSize){
    int l = 1, r = arrSize - 2, mid, ret;
    while (l <= r) {
        mid = l + (r - l >> 1); // 1
        if (arr[mid] > arr[mid + 1]) {
            ret = mid;
            r = mid - 1;
        } else {
            l = mid + 1;
        }
    }
    return ret;
}
  1. 注意+ 优先级 高于>>

暴力枚举

int peakIndexInMountainArray(int* arr, int arrSize){
    for (int i = 0; i < arrSize - 1; ++i) {
        if (arr[i + 1] < arr[i]) {
            return i;
        }
    }
    return;
}
举报

相关推荐

0 条评论