题解 | #寻找峰值#

寻找峰值

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

public class Solution {
    public int findPeakElement (int[] nums) {
        if(nums.length==1) return 0; // 只有一个,0就是山峰
        for (int i = 1; i < nums.length - 1; i++) { // 找山峰
            if(nums[i]>nums[i-1] && nums[i]> nums[i+1]) return i;
        }
        // 到最后都没找到,说明递增或递减,递减则在开头,递增则在结尾
        return nums[0] > nums[1] ? 0 : nums.length - 1;
    }
}
全部评论

相关推荐

被加薪的哈里很优秀:应该继续招人,不会给你留岗位的
点赞 评论 收藏
分享
牛客10001:G了+1,被前端/客户端给捞起来了,不太想面
投递美团等公司10个岗位 美团求职进展汇总
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务