寻找峰值

function findPeakElement( nums ) {
    // write code here
    return nums.findIndex((v,i)=>{
        return (i===0||nums[i-1]<v)&&(i===nums.length-1||nums[i+1]<v)
    })
}

本题之所以可以使用二分，使复杂度讲到lgn，是因为题目中的nums[i] != nums[i + 1]条件，当中间元素mid不是峰时，一定有一边比mid中间值大，假设右边的值，即mid+1位置的值大于mid的值，则右边一定存在峰，因为右边的值从mid开始要么是 /\ 这个单调性，要么是 / 这种单调性，两种都一定存在峰

function findPeakElement( nums ) {
    let mid,l=0,r=nums.length;
    while(l <= r) {
        mid = Math.floor((l + r) / 2);
        if (mid+1  nums[mid]) {
            l = mid + 1;
            continue;
        }
        if (mid - 1 >= 0 && nums[mid-1] > nums[mid]) {
            r = mid - 1;
            continue;
        }
        return mid;
    }
    return mid;
}

附加普通解法n复杂度：

function findPeakElement( nums ) {
    let i=1;
    while(i = nums[i-1]) ++i;
    if(i >= nums.length) return nums.length-1;
    else return i-1;
}