剑指 Offer II 069. 山峰数组的顶部

日期:2022-9-19 14:14 | 标签: | 阅读:13

这道题比较简单,一眼可以看出来,采用二分法,时间复杂度为 log n

/**
 * @param {number[]} arr
 * @return {number}
 */
var peakIndexInMountainArray = function(arr) {
    let s = 0, e = arr.length, mid;
    mid = Math.floor((s + e) /2);
    while(s < e){
        if(arr[mid] < arr[mid + 1]){
            s = mid + 1;
        }else{
            e = mid;
        }
        mid = Math.floor((s + e) /2);
    }
    // 修正下标值
    return e;
};

版权声明: 署名-非商业性使用-禁止演绎 4.0 国际(CC BY-NC-ND 4.0
Copyright ©2013-2022 | 粤ICP备14081691号 | yipeng手工打造 | 联系方式