题解 | 寻找峰值

寻找峰值

https://www.nowcoder.com/practice/fcf87540c4f347bcb4cf720b5b350c76


/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 * [2,4,1,2,7,8,4] => 1
 * [1,2,3,1] => 2
 * [1,2,3,4,5] => -1
 *
 * @param nums int整型一维数组
 * @return int整型
 */
function findPeakElement(nums) {
    if (nums.length === 1) return 0;
    // write code here
    let index = 0;
    while (index <= nums.length - 1) {
        let index_left = index - 1;
        let index_right = index + 1;

        const is_big_left = nums[index_left]
            ? nums[index] > nums[index_left]
            : true;
        const is_big_right = nums[index_right]
            ? nums[index] > nums[index_right]
            : true;
        if (is_big_left && is_big_right) {
            return index;
        } else {
            index++;
        }
    }
    return -1;
}
module.exports = {
    findPeakElement: findPeakElement,
};


全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 13:05
点赞 评论 收藏
分享
fRank1e:吓得我不敢去外包了,但是目前也只有外包这一个实习,我还要继续去吗
点赞 评论 收藏
分享
能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 18:05
哈哈哈哈哈感觉朋友找工作的已经疯掉了,直接上图
码农索隆:真老板娘:“我嘞个去,这不我当年的套路吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务