山岳配列におけるピーク指数

681 ワード
leetcode javascript binarysearch テキストリンク

問題


次のプロパティが保持されている場合は、配列ARRを呼び出します
長さr = 3
以下のように0 < i < r . arr length - 1を持つiがあります.
ARR [ 0 ] < ARR [ 1 ] < ...ARR [ i - 1 ] < arr [ i ]
ARR [ I ]> ARR [ i + 1 ]> ...ARR [ long - 1 ]
山であると保証される整数配列ARRを与えられて、arr [ 0 ] < arr [ 1 ] <>のようなiを返します.ARR [ i - 1 ] < arr [ i ]> arr [ i + 1 ]>・・・ARR [ long - 1 ]

ブルートフォースアプローチ


var peakIndexInMountainArray = function(arr) {
    let count =0;

    for(let start=0; start < arr.length; start++){
        if(arr[start] < arr[start+1]){
            count+=1;
        }
    }
    return count;
};
このようにvscode拡張子を変更する方法
三つのソート配列の交差