题解 | #寻找峰值#

寻找峰值

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;
    }
}
全部评论

相关推荐

纯真的河老师在喝茶:第一个是这个时间点岗位少,第二个是这个简历重复度太高了,10个有9个简历差不多的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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