题解 | #寻找峰值#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @return int整型
 */
function findPeakElement( nums ) {
    // write code here
//    let index=0;
//     for(let i=0;i<nums.length;i++){
//         if(nums[i]>nums[index]){
//             index=i;
//         }
//     }
//     return index;
    
    // 二分查找
    let left=0,right=nums.length;
    while(left<right){
        const mid=left + Math.floor((right-left)/2);// 防止溢出
        if(nums[mid]<nums[mid+1]){
            left=mid+1;
       }else {
           right=mid;
       }
    }
    return right;
}
module.exports = {
    findPeakElement : findPeakElement
};